單鏈表中的環（總結）

關於單鏈表中的環，一般涉及到的問題： 1.給一個單鏈表，判斷其中是否有環的存在； 2.如果存在環，找出環的入口點； 當fast和slow相遇時，slow還沒有走完鏈表，假設fast已經在環內循環了n(1<= n)圈。假設slow走了s步，則fast走了2s步，又由於 fast走過的步數 = s + n*r（s + 在環上多走的n圈），則有下面的等式： 2*s = s + n  * r ; (1)

>>阅读原文<<