【2.3链表】访问单个节点的删除

最新推荐文章于 2024-06-29 01:13:46 发布

小沫_jie

最新推荐文章于 2024-06-29 01:13:46 发布

阅读量201

点赞数

CC 4.0 BY-SA版权

分类专栏：程序员面试金典-牛客网

本文链接：https://blog.youkuaiyun.com/u014518506/article/details/79481333

程序员面试金典-牛客网专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种在单向链表中删除指定节点的方法，该方法只需访问目标节点而无需访问其前驱节点，通过将后继节点的值复制到目标节点并删除后继节点来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。
给定带删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true

解题思路

假设只能访问该节点，不能访问前面的节点，可以直接把该节点后面的节点的值复制过来，然后删除后面的一个节点即可

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Remove:
    def removeNode(self, pNode):
        # 假设只能访问该节点，不能访问前面的节点，可以直接把该节
        # 点后面的节点的值复制过来，然后删除后面的一个节点即可
        if pNode.next == None:
            PNode = None
            return False
        else:
            pNode.value = pNode.next.val
            pNode.next = pNode.next.next
            return True