判斷鏈表是否有環及尋找入環點

問題來源：面試提問 判斷鏈表是否有環 經典問題，使用快慢指針解決。 尋找入環點 我們設起點到入環點的長度爲a，從入環點到快慢指針相遇的位置的長度爲b，環長爲c。 那麼在快慢指針相遇的時刻，慢指針總共走過了s = a + b的長度，同時快指針總共走過了2s = a + b + nc ===> 2s = s + nc的長度。對兩個公式進行合併化簡的結果爲a = c - x。 由該等式可以知道，從起點開

>>阅读原文<<