leedcode 删除链表中的节点

最新推荐文章于 2022-07-30 17:56:53 发布

原创最新推荐文章于 2022-07-30 17:56:53 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

leedcode 专栏收录该内容

50 篇文章

订阅专栏

本文深入探讨了在链表中删除指定节点的高效方法。针对仅能访问待删节点的情况，提出了一种创新的解决方案：将待删节点的值替换为后继节点的值，再删除后继节点，从而实现原地删除，避免了传统方法中查找前驱节点的步骤。

单纯从链表角度去思考，要删除链表中的节点，在遍历链表寻找需要删除的节点时，需要保存该节点的前驱结点，然后找到之后，li令该节点的前驱结点的next等于该节点的ho后继节点。

但是从这道题出发，因为这道题的链表定义问题，只给了这个链表只要删除的节点。整个链表只给了需要删除的节点，我们就只能访问该节点之后的节点，所以我们直接让该节点的val保存其后继节点的值，然后删除后继节点，就是删除了该节点。

# 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