關於快慢指針在帶環單鏈表中的使用

快慢指針，顧名思義就是定義的兩個指針一個走的快，一個走的慢。 若給定一個單鏈表，判斷其是否帶環，就可以使用快慢指針來進行判斷。 通常我們都是讓fast(快指針)走兩步，slow(慢指針)走一步，但是讓fast走三步，走四步，而slow只走一步，也是可以的，只不過後者時間複雜度更大一些，而且由於帶環鏈表的不同，fast和slow不一定會相遇。 根據上面的分析可知，一般情況下，當fast走的步數越多時

>>阅读原文<<