檢測單向鏈表是否存在環

問題描述：在單向鏈表中，每個結點都包含一個指向下一個結點的指針，最後一個結點的這個指針被設置爲空。但如果把最後一個結點的指針指向鏈表中存在的某個結點，就會形成一個環，在順序遍歷鏈表的時候，程序就會陷入死循環。我們的問題就是，如何檢測一個鏈表中是否有環，如果檢測到環，如何確定環的入口點（即求出環長，環前面的鏈長）。 一種比較耗空間的做法是，從頭開始遍歷鏈表，把每次訪問到的結點（或其地址）存入一個集合

>>阅读原文<<