LeetCode Notes_#237_ 刪除連結串列中的節點

Contents

• • 題目
  • 解答
    • • 複雜度分析

題目

請編寫一個函式，使其可以刪除某個連結串列中給定的（非末尾）節點。傳入函式的唯一引數為 要被刪除的節點 。
示例 1：

輸入：head = [4,5,1,9], node = 5
輸出：[4,1,9]
解釋：給定你連結串列中值為5的第二個節點，那麼在呼叫了你的函式之後，該連結串列應變為 4 -> 1 -> 9.

示例 2：

輸入：head = [4,5,1,9], node = 1
輸出：[4,5,9]
解釋：給定你連結串列中值為1的第三個節點，那麼在呼叫了你的函式之後，該連結串列應變為 4 -> 5 -> 9.
 

解答

這題有點腦筋急轉彎的意思，沒有給出頭節點，還真不知道怎麼做。
這是另一種刪除節點的方法，就是用後一個節點代替被刪除的節點，然後把後一個節點刪除。
很妙！

class Solution {
    public void deleteNode(ListNode node) {
        node.val = node.next.val;
        node.next = node.next.next;
    }
}

複雜度分析

時間複雜度：O(1)
空間複雜度：O(1)