【劍指offer】【java】【鏈表】在O(1)的時間內刪除鏈表節點

題目 給定單向鏈表的頭指針和一個節點指針，定義一個函數在O(1)時間內刪除該節點。（待刪除節點一定在鏈表中） 思路 思路：待刪除節點的位置可能有三種情況，不同情況下的刪除方式不同。 第一種情況：待刪除節點位於含多個節點的鏈表的中間位置（不是尾節點），此種情況可用O(1)時間刪除該節點。 刪除方式：將當前待刪除節點的下一個節點的數據域中的數據複製到該節點，然後讓當前待刪除節點的指針域（指向下一個節點

>>阅读原文<<