雙指針技巧彙總

1.判定鏈表中是否含有環 快指針走兩步，慢指針走一步： 快指針走到null，無環 兩個指針相遇，有環 爲什麼有環二者一定會相遇？ 這裏給出我的理解。以下圖這個有環的鏈表爲例， 從「快指針和慢指針同時從鏈表的頭結點出發」到「快指針最終和慢指針相遇」，這中間的過程可以分爲兩個階段：「無聊的第1階段：快指針、慢指針一起往前跑」和「精彩的第2階段——快指針追慢指針」。 在「無聊的第1階段：快指針、慢指針一

>>阅读原文<<