203.移除链表元素
建议: 本题最关键是要理解 虚拟头结点的使用技巧,这个对链表题目很重要。
题目链接/文章讲解/视频讲解::programmercarl.com/0203.%E7%A7…
第一想法
应该是刷过这个题, 所以记得要用dummyhead,但是刚开始还是忘记了用 cur 指针。 不过想了一下还是顺利把这个题做出来了。
问题:
- 链表问题都要用dummyhead?
- 很怕出现nontype没有val的情况。虽然这题这么写就没遇到
707.设计链表
建议: 这是一道考察 链表综合操作的题目,不算容易,可以练一练 使用虚拟头结点
题目链接/文章讲解/视频讲解:programmercarl.com/0707.%E8%AE…
卡住的点
有一个很细节的负值写错了,应该是insertNode = cur.next, 写成了insertNode = cur.next.next Debug了很久哭哭
206.反转链表
建议先看我的视频讲解,视频讲解中对 反转链表需要注意的点讲的很清晰了,看完之后大家的疑惑基本都解决了。
题目链接/文章讲解/视频讲解:programmercarl.com/0206.%E7%BF…
。。
写了两个方法,还要加强