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

假設x爲環前面的路程（黑色路程），a爲環入口到相遇點的路程（藍色路程，假設順時針走）， c爲環的長度（藍色+橙色路程） 當快慢指針相遇的時候：算法 此時慢指針走的路程爲Sslow = x + m * c + a 快指針走的路程爲Sfast = x + n * c + a 2 Sslow = Sfast 2 * ( x + m*c + a ) = (x + n *c + a) 從而能夠推導出： x

>>阅读原文<<