鏈表環與入口問題

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

>>阅读原文<<