LeetCode--Python解析【Delete Node in a Linked List】(237)

最新推荐文章于 2021-05-27 23:33:25 发布

原创最新推荐文章于 2021-05-27 23:33:25 发布 · 875 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Python #Leetcode

LeetCode 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种在链表中删除指定节点的方法。通过将待删除节点的值替换为下一个节点的值，并调整指针指向，可以有效地移除链表中的目标节点。此方法适用于单链表，并提供了一个具体的Python实现示例。

题目：

方法：

链表为一种常见的数据结构

本题目考察链表节点的删除操作

首先取到该节点指针域所指节点的value，赋予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