圖解：單鏈表刪除，不遍歷鏈表也能做（時間複雜度O(1)）

在開始這個問題之前，先想想，如果給定單鏈表中的某個結點，如何在單鏈表中刪除該節點？ 對於一個單鏈表，它每個結點的數據結構除了存儲自身的數據之外，還需要記錄鏈表上，下一個結點的地址，通常我們將這個地址稱之爲後續指針 next。 那如上圖所示，我想刪除其中的 C 結點，需要做什麼操作？很簡單，將 B 結點的後續指針 next 指向 D 結點即可。 此處應該清晰了，要刪除鏈表上的某個結點，我們需要知道三

>>阅读原文<<