Leetcode 237. 删除链表中的节点

请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点

 

现有一个链表 — 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.

 

提示:

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

**难度**: Easy

**标签**: 链表、


# -*- coding: utf-8 -*-
# @Author  : LG

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

"""
执行用时:44 ms, 在所有 Python3 提交中击败了93.79% 的用户
内存消耗:13.8 MB, 在所有 Python3 提交中击败了94.12% 的用户

解题思路:
    这个题想半天没想出来,然后看了别人解题才想明白这题要干啥
    题目的意思是需要删除这个节点,直接把这个节点的值与next更新为下一个即可

"""
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