LeetCode 题解:206. 反转链表,双指针,JavaScript,详细注释
原题链接:https://leetcode-cn.com/problems/reverse-linked-list/
解题思路:
参考了【反转链表】:双指针,递归,妖魔化的双指针中的“好理解的双指针”部分。
定义两个指针,current 指向链表头结点,prev 为 null。
两个指针一起向前移动,每次移动都将 current 指向 prev,完成反转。
当 current 移出链表时,prev 刚好在链表的尾节点,此时 prev 为反转后的新链表的头节点,可以直接返回。
复制代码
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/8f2704c81f19bc7c2780dd88e】。文章转载请联系作者。
评论