有環單鏈表

從判斷單鏈表是否有環引發的思考 判斷單鏈表是否有環的解法之一：快慢指針，慢指針一次走一步，快指針一次走兩步，如果兩指針會相遇，說明存在環，否則不存在。 求環長的方法：1、因爲快指針進入環以後，只會在固定的結點上（環長/2個結點）移動，慢指針也是固定，所有的環內結點，故它們相遇的那個結點是不變的。第一次相遇和第二次相遇之間，慢指針經過的結點數，就是環長，注意從第一次結點相遇開始計數爲1，第二次相遇就

>>阅读原文<<