思路:
1、先把当前点伪装成其下一个节点(把下一个节点的值覆盖掉当前节点的值),然后把下一个节点删除
2、即把当前节点的下一个节点改为原来的下下个节点,从而看上去变成删除了给定的节点
# 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.
"""
# 1、将下一个节点的值覆盖到当前节点
node.val = node.next.val
# 2、把下一个节点删除
node.next = node.next.next