如何判斷單鏈表是否有環？

引言：單鏈表是否有環是常見的筆試、面試題，也可能是解決其他方法的一條路徑。 問題描述： 1、如何判斷單鏈表是否有環？ 2、如何計算環的長度？ 3、如何找到環入口節點？ 4、如何計算該帶環單鏈表的長度？ 一、如何判斷單鏈表是否有環 方法：使用兩個指針P1、P2，分別從頭部開始遍歷，P1每次前進1步，P2每次前進2步，如果單鏈表中存在環，則P1和P2指針會相遇在環中某點，如果不存在環，則P2提前遇到N

>>阅读原文<<