前往此题

解题思路

因为这里不知道node的上一个节点，所以无法通过node.prev.next = node.prev.next.next来更改指针。
拿例题来说：
[4,5,1,9]中我们要删除5，我们需要找到一个能知道目标节点的上一个节点是哪个节点的方式来解决这个问题。

我们知道5的下一个节点1的上一个节点是5。
将1赋值到5,变成了**[4,1,1,9]**
也就是说我们把本来要删除的5改成要删除第二个1。
node.next = node.next.next

代码

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    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