day 3 第二章 链表

50 阅读1分钟

203.移除链表元素

建议: 本题最关键是要理解 虚拟头结点的使用技巧,这个对链表题目很重要。

题目链接/文章讲解/视频讲解::programmercarl.com/0203.%E7%A7…

第一想法

应该是刷过这个题, 所以记得要用dummyhead,但是刚开始还是忘记了用 cur 指针。 不过想了一下还是顺利把这个题做出来了。

问题:

  1. 链表问题都要用dummyhead?
  2. 很怕出现nontype没有val的情况。虽然这题这么写就没遇到

707.设计链表

建议: 这是一道考察 链表综合操作的题目,不算容易,可以练一练 使用虚拟头结点

题目链接/文章讲解/视频讲解:programmercarl.com/0707.%E8%AE…

卡住的点

有一个很细节的负值写错了,应该是insertNode = cur.next, 写成了insertNode = cur.next.next Debug了很久哭哭

206.反转链表

建议先看我的视频讲解,视频讲解中对 反转链表需要注意的点讲的很清晰了,看完之后大家的疑惑基本都解决了。

题目链接/文章讲解/视频讲解:programmercarl.com/0206.%E7%BF…

。。

写了两个方法,还要加强