摘要：
题目来源： https://leetcode.com/problems/reorder-list/ 题意分析： 给定一个链表L：L0→L1→…→Ln-1→Ln，改变链表的排序为： L0→Ln→L1→Ln-1→L2→Ln-2→…，要求时间复杂度为O（n），不能改变节点的值。 题目思路： 题目思路是把链 阅读全文
摘要：
题目来源： https://leetcode.com/problems/linked-list-cycle-ii/ 题意分析： 给定一个链表，如果链表有环，返回环的起始位置，否则返回NULL。要求常量空间复杂度。 题目思路： 首先可以用快慢指针链表是否有环。假设链表头部到环起点的距离为n，环的长度为 阅读全文