代码随想录算法训练营第三天|203.移除链表元素

今天9.30才开始学,看到今年秋招的环境很差,emo了一个小时,然后又回来学习,最后10.30才开始,只学了一题,明天要加油赶上进度才行

移除链表的题目还是比较简单的,之前俺学过,所以记忆起了虚拟头节点的使用,使得头节点操作与后续节点一致,起初写下代码如下:

def removeElements(self, head, var):
    if head == None:
        return
    dummy_head = ListNode()
    dummy_head.next = head
    index = dummy_head
    while (index.next):
        if index.next.val == var :
            index.next = index.next.next
        else:
            index = index.next
    return head

但是在这里又忘记了一个致命问题,此时返回头节点的话,不知道头节点是否已经被删除,所以这里不应该return head,而应该是return dummy_head.next

修改后,代码AC;(不知道是不是网的问题,leecode报未知错误错好几次,最后用自己的热点提交好了)

记录今天简短的学习吧,明天要赶上进度才行啊!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值