LeetCode環形鏈表（Python）——快慢指針

題目 解題思路 比較直的思路就是用列表儲存遍歷過的節點，然後看當前遍歷的節點是否之前遍歷過： 結果果然很拉閘： 另一個常用的方法就是快慢指針法，快指針一次走兩步，慢指針一次走一步，如果有閉環，那麼快指針一定能追上慢指針（因爲快指針相對慢指針一次走一步）： 執行結果爲： 時間複雜度都是O(n)但兩種方法結果相差這麼多的原因應該是這樣的，第一種暴力解法必須完整遍歷完這個鏈表，而第二種快慢指針法最差的情

>>阅读原文<<