[算法][LeetCode] 鏈表

[算法][LeetCode]Linked List Cycle & Linked List Cycle II——單鏈表中的環

1.判斷鏈表中是否有環

2.若是有環，找出環的起點

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

1.快慢指針法，慢指針走一步，快指針走兩步，若是有環循環鏈表是不會結束的，因此有環時兩個指針必定會相遇。

2.經過數學計算出第一次相遇的位置，離環頭的距離與鏈表頭到環頭的距離是同樣的，當相遇後將快指針從環頭開始改爲同慢指針同樣的節奏，再相遇即爲環頭。