leecode_day3

本文介绍了链表操作中的关键点,包括使用dummy_head处理边界条件,设计链表时的节点添加和大小更新,以及反转链表时的temp变量运用。
摘要由CSDN通过智能技术生成

移除链表元素

注意点:

1,使用dummy_head
2,注意边界条件,为什么不是cur != None?因为如果最后一个是要被删除的元素,那么cur.next = cur.next.next,就已经对最后一个元素进行操作了。
3,cur.next指向的位置就是需要被操作的位置。

设计链表

注意点:

1,cur.next = ListNode(val, cur.next):
表示先创建一个节点指向原先cur.next,然后我们再用cur.next指向这个节点。
2,每一次删除和增加操作都需要对self.size进行增加或减小
3,cur.next指向要操作的节点。
4,一定注意addAtIndex操作,可以允许在self.size下标处进行操作,所以终止函数条件是if index < 0 or index > self.size

反转链表:

注意点:

1,注意用temp变量来保存
2,pre=None,画在head的前面

  • 7
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值