python 访问单个节点的删除

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

题目描述

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

给定待删除的节点,请执行删除操作,若该节点为尾节点,返回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

猜你喜欢

转载自blog.csdn.net/lyc0424/article/details/102620656