複雜度爲O（1）的單鏈表節點刪除（總結）

給定單鏈表 L 和指向要刪除的節點的指針p，能夠實現複雜度爲O（1）的刪除。 思路是：把 交換 p->data和 p->next->data，而後刪除p->next。僅當p是最後一個節點時才須要遍歷鏈表，但這不影響整體的複雜度。 若是是給定節點L和要刪除的節點元素條件，這種方法不適用。html 原文鏈接 圖解：單鏈表刪除，不遍歷鏈表也能作（時間複雜度O(1)） java

>>阅读原文<<