鏈表中環的入口結點

題目描述 一個鏈表中包含環，請找出該鏈表的環的入口結點。 【轉】牛客網 方法一：   假設x爲環前面的路程（黑色路程），a爲環入口到相遇點的路程（藍色路程，假設順時針走）， c爲環的長度（藍色+橙色路程） 當快慢指針相遇的時候： 此時慢指針走的路程爲Sslow = x + m * c + a 快指針走的路程爲Sfast = x + n * c + a 2 Sslow = Sfast 2 * ( x

>>阅读原文<<