访问单个节点的删除

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

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

这样也可以过

posted @ 2019-07-12 21:28  bernieloveslife  阅读(234)  评论(0编辑  收藏  举报