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

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

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

• 提示：

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

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

總結(jié)

以上是生活随笔為你收集整理的这道题很难的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。