237. 删除链表中的节点 [easy]

https://leetcode-cn.com/problems/delete-node-in-a-linked-list/

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

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

示例 1:

输入: head = [4,5,1,9], node = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.

示例 2:

输入: head = [4,5,1,9], node = 1
输出: [4,5,9]
解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9.

说明:

链表至少包含两个节点。
链表中所有节点的值都是唯一的。
给定的节点为非末尾节点并且一定是链表中的一个有效节点。
不要从你的函数中返回任何结果。

通过次数108,446 | 提交次数132,272

First Try

2020-07-07

第一眼看到以为又是删除链表中的某个点，结果发现只给了一个节点，一脸懵逼。想来想去只有狸猫换太子修改属性值一个做法，结果竟然通过了。。。

难怪是easy等级。。。

# 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 

执行用时：36 ms, 在所有 Python 提交中击败了27.71%的用户
内存消耗：13.3 MB, 在所有 Python 提交中击败了12.50%的用户

237. 删除链表中的节点 [easy]​

First Try​

237. 删除链表中的节点 [easy]

First Try