【單鏈表】環的入口點 原理理解

題目：試判斷一個鏈表中是否有環？若請找出該鏈表的環的入口結點？ 1：判斷鏈表是否帶環： 判斷有環的方法就是用兩個快慢指針p1、p2，p1的速度爲P2的兩倍，兩個指針同時從鏈表的頭結點開始出發，當兩個結點再一次相遇且相遇點不是最後一個結點時，說明此鏈表有環。 2：、若有環，找環的入口： ① 當P1和P2在PM相遇時： P1走過的路程（結點數）：S快=L+X+n*R； P2走過的路程（結點數）：S慢=

>>阅读原文<<