LeetCode-Rotate List
来源:互联网 发布:千元机推荐2017知乎 编辑:程序博客网 时间:2024/04/29 13:26
Given a list, rotate the list to the right by k places, where k is non-negative.
For example:
Given 1->2->3->4->5->NULL
and k = 2
,
return 4->5->1->2->3->NULL
.
题目意思:旋转链表k个位置,这里旋转一次表示从链表尾部拿一个节点放到链表头部,因此当k等于链表长度的整数倍时,相当于链表又还原到原来的状态。
我解此题的思路是:首先添加一个头结点,遍历出链表的长度,设置两个指针,一个指针指向第 k 个结点,另外一个指针指向头结点,两个指针同步移动,当第一个指针到达链表末尾时,后面的指针此时指向倒数第 k + 1 个结点,在第 k + 1 个结点处切断,将头结点指向倒数第 k 个结点,返回头结点的下一个即可;
另外看到一种解法:当指针到达最后一个结点时,让其指向首结点,使其成一个环,再往后移动 length - k % length,从此断开。
1 0
- [leetcode][list] Rotate List
- LeetCode: Rotate List
- LeetCode Rotate List
- LeetCode : Rotate List
- [Leetcode] Rotate List
- [LeetCode] Rotate List
- [leetcode] Rotate List
- leetcode 70: Rotate List
- [Leetcode] Rotate List
- 【leetcode】Rotate List
- [LeetCode]Rotate List
- [leetcode]Rotate List
- LeetCode-Rotate List
- [leetcode] Rotate List
- LeetCode - Rotate List
- LeetCode:Rotate List
- LeetCode 61: Rotate List
- leetcode之Rotate List
- 线程安全
- 微信小程序-Testerhome
- 开始博客第一天
- okHttp的学习
- Mock Server利器 - Moco
- LeetCode-Rotate List
- Java笔记- 多线程-死锁
- 阅读过的文章列表
- 对Rockerstar Games这个公司GTA5这个游戏的看法
- 单片机中数码管蜂鸣器炸弹
- POJ 1651 Multiplication Puzzle (区间DP/矩阵链乘优化)
- activity需要重写的方法
- 《Java in Action》-1 第9章 默认方法
- Java虚拟机栈