這一題咩我也覺得做法很巧妙 就一併找了個不錯的解法
乙個鍊錶中包含環，請找出該鍊錶的環的入口結點。要求不能使用額外的空間。
使用雙指標，乙個快指標 fast 每次移動兩個節點，乙個慢指標 slow 每次移動乙個節點。因為存在環，所以兩個指標必定相遇在環中的某個節點上。
假設環入口節點為 y1，相遇所在節點為 z1。
假設快指標 fast 在圈內繞了 n 圈，則總路徑長度為 x+ny+(n-1)z。z 為 (n-1) 倍是因為快慢指標最後已經在 z1 節點相遇了，後面就不需要再走了。
而慢指標 slow 總路徑長度為 x+y。
因為快指標是慢指標的兩倍，因此 x+ny+(n-1)z = 2(x+y)。
我們要找的是環入口節點 y1，也可以看成尋找長度 x 的值，因此我們先將上面的等值分解為和 x 有關：x=(n-2)y+(n-1)z。
上面的等值沒有很強的規律，但是我們可以發現 y+z 就是圓環的總長度，因此我們將上面的等式再分解：x=(n-2)(y+z)+z。這個等式左邊是從起點x1 到環入口節點 y1 的長度，而右邊是在圓環中走過 (n-2) 圈，再從相遇點 z1 再走過長度為 z 的長度。此時我們可以發現如果讓兩個指標同時從起點 x1 和相遇點 z1 開始，每次只走過乙個距離，那麼最後他們會在環入口節點相遇。
}借鑑自cyc2018的github
劍指offer 鍊錶中環的入口
問題描述 給乙個鍊錶，若其中包含環，請找出該鍊錶的環的入口結點，否則，輸出null。假設x為環前面的路程 紅色路程 a為環入口到相遇點的路程 綠色路程，假設順時針走 c為環的長度 藍色路程 設定快慢指標fast和slow，快指標的速度是慢指標的兩倍 當快慢指標相遇的時候 此時慢指標走的路程為sslo...
劍指Offer 鍊錶中環的入口節點
1.如果鍊錶中有環，可以通過快慢指標，最後快慢指標肯定會相會於環中的某個節點 2.從這個相會的節點開始，當再次遇到該節點，即可統計環中有節點數 n 3.設定兩個指標p，p1，p從頭先走 n 步，p1在頭部，然後兩個指標同時 走，當兩指標相遇時，相遇的節點即是環的入口。c struct listnod...
劍指Offer 鍊錶中環的入口結點
第一步 先找到環中的乙個點 第二步 確定環中有幾個元素，比如n個 第三步 讓第乙個指標先走n步，第二個指標再從頭走，兩指標相遇即為入口結點 class solution def entrynodeofloop self,phead write code here meetingnode self.m...