LeetCode 题解:61. 旋转链表,闭合为环,JavaScript,详细注释
原题链接:61. 旋转链表
解题思路:
输入:
head = [1,2,3,4,5], k = 2
。如果将链表连接成环,会变成这样的样子:
[1,2,3,4,5,1,2,3,4,5, ...]
。此时我们只要将
3 → 4
的连接打断,即可得到结果:[4,5,1,2,3]
。由于开始时,我们只知道链表的头节点,因此要把问题按步骤解决:
用一个指针
node
,从链表的头节点移动到尾结点,统计链表长度。将链表尾结点与头结点连接。
用一个指针
breakNode
,将其移动到需要打断的位置,breakNode
的下一个节点即为新链表的头结点。将链表打断,并返回新链表的头节点。
复制代码
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/dbba298e54cf4f1f7b1c70918】。文章转载请联系作者。
评论