python 访问单个节点的删除

最新推荐文章于 2024-06-11 23:18:18 发布

转载最新推荐文章于 2024-06-11 23:18:18 发布 · 350 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://www.nowcoder.com/questionTerminal/6a668a3960e24d3ea04bba89109c6451?answerType=1&f=discussion

文章标签：

#python

python 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种在单向链表中删除中间节点的算法，仅通过访问目标节点实现删除操作。若目标节点为尾节点，则返回false；否则，将下一节点的值赋给当前节点，并跳过下一节点，完成删除。

题目描述

实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。

给定待删除的节点，请执行删除操作，若该节点为尾节点，返回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:
            return False
        else :
            pNode.val=pNode.next.val
            pNode.next=pNode.next.next
            return True