請(qǐng)編寫一個(gè)函數(shù)，使其可以刪除某個(gè)鏈表中給定的（非末尾）節(jié)點(diǎn)，你將只被給定要求被刪除的節(jié)點(diǎn)。

現(xiàn)有一個(gè)鏈表 -- head = [4,5,1,9]，它可以表示為:

image.png

示例 1:

輸入: head = [4,5,1,9], node = 5
輸出: [4,1,9]
解釋: 給定你鏈表中值為 5 的第二個(gè)節(jié)點(diǎn)，那么在調(diào)用了你的函數(shù)之后，該鏈表應(yīng)變?yōu)?4 -> 1 -> 9.
示例 2:

輸入: head = [4,5,1,9], node = 1
輸出: [4,5,9]
解釋: 給定你鏈表中值為 1 的第三個(gè)節(jié)點(diǎn)，那么在調(diào)用了你的函數(shù)之后，該鏈表應(yīng)變?yōu)?4 -> 5 -> 9.

本題很有意思，題目給我的函數(shù)是沒有head的，如果給了head，那就只需要新設(shè)一個(gè)哨兵節(jié)點(diǎn)指向head然后雙指針遍歷即可，但是沒給head，給的只是個(gè)node。

• 那就有意思了，可以換個(gè)思維，我們刪除這個(gè)節(jié)點(diǎn)其實(shí)就是讓這個(gè)節(jié)點(diǎn)的信息變成下一個(gè)節(jié)點(diǎn)，然后我們刪除下一個(gè)節(jié)點(diǎn)即可。因?yàn)槲覀儾恢朗裁垂?jié)點(diǎn)指向要?jiǎng)h除的節(jié)點(diǎn)，我們只知道這個(gè)節(jié)點(diǎn)以后的節(jié)點(diǎn)，因此我們采用這種方式解決本題。

我記得這題在劍指offer還是編程之美里也有原題。說明是很有可能在面試?yán)锍龅摹?br> 代碼如下：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public void deleteNode(ListNode node) {
        node.val = node.next.val;
        node.next=node.next.next;
    }
}

說明:

鏈表至少包含兩個(gè)節(jié)點(diǎn)。
鏈表中所有節(jié)點(diǎn)的值都是唯一的。
給定的節(jié)點(diǎn)為非末尾節(jié)點(diǎn)并且一定是鏈表中的一個(gè)有效節(jié)點(diǎn)。
不要從你的函數(shù)中返回任何結(jié)果。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/delete-node-in-a-linked-list
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。