[链表 双指针] 141. 环形链表（快慢指针找环）142. 环形链表 II（双指针求倒数第k个节点）143. 重排链表（快慢指针找中位点+原地逆序链表）
-
- 141. 环形链表（快慢指针判断是否有环，不需要找环的起点）
-
- 思路1：map存放链表节点 （空间复杂度O(N)）
- 思路2：双指针法（空间复杂度为O(1)）
-
- 为什么快慢指针能找到链表中的环？（路程差不断+1）
- 142. 环形链表 II （寻找找出环的入口节点）
-
- 思路1：快慢指针（找环）+同步指针（思路同找倒数第k个节点）
- 143. 重排链表（快慢指针找中位点 + 原地逆序链表）
-
- 题目分析
- 思路1：辅助空间 （空间复杂度为O(N)）
- 思路2：后半链表原地逆序 + 前后部分节点交替组合（空间复杂度O(1)）
-
- 算法流程：
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/15145.html