LeetCode.141.環形鏈表

給定一個鏈表，判斷鏈表中是否有環。 爲了表示給定鏈表中的環，我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置（索引從 0 開始）。 如果 pos 是 -1，則在該鏈表中沒有環。 算法 通過使用具有不同速度的快、慢兩個指針遍歷鏈表，空間複雜度可以被降低至 O(1)。慢指針每次移動一步，而快指針每次移動兩步。 如果列表中不存在環，最終快指針將會最先到達尾部，此時我們可以返回 false。 現在考慮

>>阅读原文<<