單鏈錶帶環問題

判斷單鏈表是否帶環？若帶環，求環的長度？求環的入口點？  1 2 3 4 5 6 7 8 9 不帶環： 鏈表遍歷一次， 到最後的節點的下一個節點會指向NULL，此時鏈表不帶環。 帶環： ，在判斷鏈表是否帶環之前，應該先判斷鏈表是否爲空。空鏈表肯定不帶環。只要鏈表帶環，對鏈表進行遍歷就會形成死循環，沒有出口。這是就需要用到快慢指針來確定鏈表是否帶環。 定義兩個指針（fast，和slow）同時指向鏈表

>>阅读原文<<