首页 > 其他 > 详细

访问单个节点的删除

时间:2019-07-13 01:03:06      阅读:62      评论:0      收藏:0      [点我收藏+]

标签:def   中间   utf-8   问题   als   算法   odi   结点   tno   

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

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

这样也可以过

访问单个节点的删除

标签:def   中间   utf-8   问题   als   算法   odi   结点   tno   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号