（轉）單向鏈表的環的判斷

Problem: 一個單向鏈表，怎麼判斷他是否存在環？ 如果有環，求出環的大小和環的入口，如下圖所示。 注意的是：不是說這個環一定是 從頭開始的環（也就是說整個就是一個環），而是說這個鏈表內部可能存在環，包括整個環的情況，當然也包括非整個環的情況。 是否存在環： 由單指針遍歷時，需要將訪問的歷史結點放入容量，並且需要查找開銷；或者對訪問數據做標記，這樣將弄髒數據。 更好的方法是採用雙指針，ptr_

>>阅读原文<<