鏈表--以O(1)的時間複雜度刪除當前節點

以O(1)的時間複雜度刪除單鏈表的當前節點 思路：將當前節點下一個節點的值賦值給當前節點，然後刪除下一個節點。詳細說明如下圖所示： 注意兩點： 1）這樣操作雖然保持了原有節點順序的值，但是破壞了 節點對應的地址。 2）如果要刪除的節點是尾節點，還得從頭遍歷一遍，時間複雜度依然是O(n)。

>>阅读原文<<