题目大意:
Given a linked list, return the node where the cycle begins. If there is no cycle, return null
.
Follow up:
Can you solve it without using extra space
分析:
这个题是对141 Linked List Cycle的升级版,不仅判断出是否有环,还要判断出起点,大体思路与141题相同,设置两个快慢指针,可以通过数学证明两指针相遇后,一个指针从链表起点走,另一个指针从相遇点开始走,两者速度相同,再次相遇点即为环的起点。
证明可以参考这篇文章:http://blog.csdn.net/kenden23/article/details/13871699