面试题 02.03. 删除中间节点

有点脑筋急转弯的味道了

class Solution:
    def deleteNode(self, node):
        """
        :type node: ListNode
        :rtype: void Do not return anything, modify node in-place instead.
        """
        while node.next.next:
            node.val = node.next.val
            node = node.next
            
        node.val = node.next.val
        node.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