判斷單鏈表中是否有環，若是有環則找到環的入口地址

  由編程之美P261頁下面程序改錯涉及開來。node 判斷有沒有環比較容易，設兩個指針指向頭節點，一個快點走，一個慢點走，若是有環，二者必會相遇。這裏咱們設一個一次走兩步，一個一次走一步 編程    關鍵是要找到環的入口地址：oop 下面證實如何獲得入口地址spa 假設環長爲L，起始點到環入口長度爲a，環長度爲r，設慢指針和快指針相遇前，慢指針在環內走了x步（快指針已經走了n圈），同時假設慢指針

>>阅读原文<<