006 | 線性表面試經典下

寫在前面：最近公司有奔向996的趨勢了，傳統行業都要如此了！ 給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，否則，輸出null 思路：假設x爲環前面的路程（黑色路程），a爲環入口到相遇點的路程（藍色路程，假設順時針走）， c爲環的長度（藍色+橙色路程） 當快慢指針相遇的時候： 此時慢指針走的路程爲Sslow =x + m * c + a 快指針走的路程爲Sfast = x + n * c

>>阅读原文<<