常見鏈表操作-鏈表中環的檢測（JAVA實現）

問題 如何檢測一個單鏈表中是否有環，例如下圖的例子。 解決思路1：快慢指針法 這是最常見的方法。思路就是有兩個指針P1和P2，同時從頭結點開始往下遍歷鏈表中的所有節點。 P1是慢指針，一次遍歷一個節點。 P2是快指針，一次遍歷兩個節點。 如果鏈表中沒有環，P2和P1會先後遍歷完所有的節點。 如果鏈表中有環，P2和P1則會先後進入環中，一直循環，並一定會在在某一次遍歷中相遇。 因此，只要發現P2和P

>>阅读原文<<