原文：
如何判斷單鏈表是否存在環
給定乙個單鏈表，只給出頭指標h：
1、如何判斷是否存在環？
2、如何知道環的長度？
3、如何找出環的連線點在**？
4、帶環鍊錶的長度是多少？
解法：1、對於問題1，使用追趕的方法，設定兩個指標slow、fast，從頭指標開始，每次分別前進1步、2步。如存在環，則兩者相遇；如不存在環，fast遇到null退出。
2、對於問題2，記錄下問題1的碰撞點p，slow、fast從該點開始，再次碰撞所走過的運算元就是環的長度s。
3、問題3：有定理：碰撞點p到連線點的距離=頭指標到連線點的距離，因此，分別從碰撞點、頭指標開始走，相遇的那個點就是連線點。
該定理的證明可參考：
4、問題3中已經求出連線點距離頭指標的長度，加上問題2中求出的環的長度，二者之和就是帶環單鏈表的長度
判斷是否存在環的程式：
[cpp]view plain
copy
bool i***itsloop(slist *head)
return !(fast == null || fast->next == null);
}
尋找環連線點（入口點）的程式：
[cpp]view plain
copy
slist* findloopport(slist *head)
if (fast == null || fast->next == null)
return null;
slow = head;
while (slow != fast)
return slow;
}
如何判斷單鏈表是否存在環
給定乙個單鏈表，只給出頭指標h 1 如何判斷是否存在環？2 如何知道環的長度？3 如何找出環的連線點在 4 帶環鍊錶的長度是多少？解法 1 對於問題1，使用追趕的方法，設定兩個指標slow fast，從頭指標開始，每次分別前進1步 2步。如存在環，則兩者相遇 如不存在環，fast遇到null退出。2...
判斷單鏈表是否存在環
有乙個單鏈表，其中可能有乙個環，也就是某個節點的next指向的是鍊錶中在它之前的節點，這樣在鍊錶的尾部形成一環。問題 1 如何判斷乙個鍊錶是不是這類鍊錶？2 如果鍊錶為存在環，如果找到環的入口點？解答 一 判斷鍊錶是否存在環，辦法為 設定兩個指標 fast,slow 初始值都指向頭，slow每次前進...
判斷單鏈表是否存在環
判斷單鏈表是否存在環，判斷兩個鍊錶是否相交問題詳解 有乙個單鏈表，其中可能有乙個環，也就是某個節點的next指向的是鍊錶中在它之前的節點，這樣在鍊錶的尾部形成一環。問題 1 如何判斷乙個鍊錶是不是這類鍊錶？2 如果鍊錶為存在環，如何找到環的入口點？解答 一 判斷鍊錶是否存在環，辦法為 設定兩個指標 ...