環鏈找起點（快慢指針）

環鏈找起點（快慢指針） 問題描述如下： 給定一個有環的鏈表，求開始進入環的那個結點，即下圖的 target 。 分析： 這個問題可以使用快慢指針來巧妙解決，快指針 fast 每次移動兩個結點， 慢指針 slow 每次移動一個結點。 當 slow 和 fast 相遇的時候，slow —> target = head —> target = k 即慢指針和頭結點到 target 的距離相同。 這個時候

>>阅读原文<<