leetcode----刪除連結串列中的節點

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

 

現有一個連結串列 -- head = [4,5,1,9]，它可以表示為:

 

示例 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.
 

提示：

連結串列至少包含兩個節點。
連結串列中所有節點的值都是唯一的。
給定的節點為非末尾節點並且一定是連結串列中的一個有效節點。
不要從你的函式中返回任何結果。

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/delete-node-in-a-linked-list
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

 

下面是看；一個大神Akari的思路

 

本題的題意是,存在一個我們不能直接去訪問連結串列head,以及給定的節點node
我們要在無法訪問head的情況下,把node節點刪除

在物件導向的語言中,我們已知node但無法訪問node的上一個節點,因此不能修改上一個節點的next屬性
官方題解把node節點的值用下一個節點的值去覆蓋掉,然後把重複值的node.next給刪除掉,達成了一種"狸貓換太子"的效果

public void deleteNode(ListNode node) {
    node.val = node.next.val;
    node.next = node.next.next;
}
但在c語言中,因為是指標和結構體來表示連結串列,因此node和之前節點的next指向了記憶體中的同一地址,所以只要對這個地址做修改,上一個節點的next也同時被修改了

class Solution {
public:
    void deleteNode(ListNode* node) {
        *node = *(node->next);
    }
};

作者：akari-5
連結：https://leetcode-cn.com/problems/delete-node-in-a-linked-list/solution/chuan-tong-cyu-yan-lian-biao-yu-mian-xiang-dui-xia/
來源：力扣（LeetCode）
著作權歸作者所有。商業轉載請聯絡作者獲得授權，非商業轉載請註明出處。