題目

難度：★☆☆☆☆
類型：鏈表

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

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

說明:

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

示例

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

解答

這道題與【題目83. 刪除鏈表中重復(fù)的元素】和【題目203. 移除鏈表中的元素】有不同，前面的題目都會給出鏈表的頭結(jié)點(diǎn)和要刪除的結(jié)點(diǎn)的值，而這道題目只給了鏈表中要刪除的結(jié)點(diǎn)。

如果我們知道要刪除的結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)prev，則通過prev.next=prev.next.next就可以輕易把本結(jié)點(diǎn)刪除，但是我們并沒有獲得要刪除結(jié)點(diǎn)的前序結(jié)點(diǎn)，因此需要另辟蹊徑。

我們可以把要刪除的結(jié)點(diǎn)node的值賦成其后一個(gè)結(jié)點(diǎn)的值，然后刪除其后一個(gè)結(jié)點(diǎn)即可起到刪除結(jié)點(diǎn)node的效果。

class Solution(object):
    def deleteNode(self, node):
        """
        :type node: ListNode
        :rtype: void Do not return anything, modify node in-place instead.
        """
        node.val = node.next.val
        node.next = node.next.next

如有疑問或建議，歡迎評論區(qū)留言~