劍指offer-- 鏈表中環的入口結點

題目描述 給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，否則，輸出null。 解題思路 假設x爲環前面的路程（黑色路程），a爲環入口到相遇點的路程（藍色路程，假設順時針走）， c爲環的長度（藍色+橙色路程） 當快慢指針相遇的時候： 此時慢指針走的路程爲Sslow = x + m * c + a 快指針走的路程爲Sfast = x + n * c + a 2 Sslow = Sfast 2

>>阅读原文<<