LSGO——LeetCode实战（链表系列）：237题 删除链表中的节点（Delete Node in a Linked List)

原题：

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。

现有一个链表 -- head = [4,5,1,9]，它可以表示为:

 

解法一：

其实这个题目并不难，主要是容易固定思维，导致题意理解错。比如我一开始认为这题目应该告诉我首节点head，同时题目删除的时候应该删除node这个链表的首节点的地址而不是val值。而实际的题目意思是删除原链表中node.val这个节点，说的更直白一点就是你把这个node.val值删除就可以了，不一定要删除node这个节点。

接下来我们思考，单链表是只能向后遍历的，无法向前，也就是说告诉我了node这个节点，我现在想删除node这个节点很简单，但是问题是node.next应当接上哪个节点？？？

所以我们的思路是将node.next.val保留在node.val上，删除node.next这个节点。

代码如下：

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

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