[算法][LeetCode] 链表

[算法][LeetCode]Linked List Cycle & Linked List Cycle II——单链表中的环

1.判断链表中是否有环

2.若是有环，找出环的起点

 http://www.cnblogs.com/hiddenfox/p/3408931.html

1.快慢指针法，慢指针走一步，快指针走两步，若是有环循环链表是不会结束的，因此有环时两个指针必定会相遇。

2.经过数学计算出第一次相遇的位置，离环头的距离与链表头到环头的距离是同样的，当相遇后将快指针从环头开始改为同慢指针同样的节奏，再相遇即为环头。