判斷一個鏈表是否有環

如何判斷一個單鏈表是否有環，若有環，找出環的入口？ 下圖是一個鏈表 設置兩個鏈表指針fast, slow，初始值都指向鏈表頭結點，然後兩個指針都往後走，不同的是slow每次前進一步，即前進一個節點。fast每次前進兩步，如果存在環，兩個指針必定相遇。  因爲只有存在環的情況，我們纔可能出現走的快的指針能再次遇到慢的指針。  並且還有一點就是，若該鏈表存在環，則在慢指針還沒走完一整個環的路程之前，兩

>>阅读原文<<