LeetCode 237 删除链表的结点 （简单题）

LeetCode237删除链表的结点

LeetCode 237 删除链表的结点 （简单题）

题目要点：

1. 无法访问链表的头结点
2. 只能直接访问要删除的结点（无法访问上一个结点）

思路：
因为无法访问上一个结点，所以：
1.将下一个结点的值传入要删除的结点
2.将要删除结点的指针指向下下个结点。

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    #让删除结点的指针，指向下下个结点

同思路题：面试题02.03 删除中间结点（可访问某中间结点并将其删除）
面试题 删除中间结点