鏈表中的雙指針

  學習鏈表的時候，其添加，刪除等操作的複雜度O（1）比較高效，但對其遍歷查詢複雜度O（n）較高，而且非常不靈活。所以，鏈表中引入雙指針來解決特定問題。 這裏說的鏈表，頭結點就是第一個節點，而非僞頭結點。 1，環形鏈表 給定一個鏈表，判斷鏈表中是否有環。 算法：快慢指針指向頭結點，塊指針走2步，慢指針走1步。如果沒有環，快指針將停在鏈表的末尾。如果有環，快指針最終將與慢指針相遇。（原理：就像跳棋，

>>阅读原文<<