數據結構與算法分析筆記與總結(java實現)--鏈表7：含環鏈表找環入口結點問題

思路：對於單鏈表，若是有環，那麼環只能在鏈表的結尾。即老是能夠看作在鏈表的尾結點有一個指向中間某個結點的指針。關鍵是如何找到這個環的入口，要探索出環入口的特徵。node 利用一個性質:假設環的結點數目爲n,指針從頭結點開始p1比p2先走n步，而後一塊兒向下走，當兩個指針發生重合時的位置就是環的入口結點。oop 因而須要先判斷鏈表是否有環，環中結點的數目n,而後就能夠找到入口結點。this 如何判斷

>>阅读原文<<