访问单个节点的删除

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

给定待删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true

Solution:

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

class Remove:
    def removeNode(self, pNode):
        if pNode.next is None:
            return False
        pNode.val = pNode.next.val
        pNode.next = pNode.next.next
        return True

事实上这个题目设计很有问题,

return False if pNode.next is None else True

这样也可以过

原文地址:https://www.cnblogs.com/bernieloveslife/p/11178518.html