题目
- 203.移除链表元素
- 707.设计链表
- 206.反转链表
203
重点:
使用dummy head, 因为当链表头是要删除的元素是, 所需要做的操作和链表中间元素或尾的操作是不同.
若使用dummy head就可以统一操作
707
- 比较复杂, 要注意小细节. 但重点还是要记得用dummy head, 可以简化非常多种情况.
- 使用size来记录链表长度, 可以让一些判断条件简单很多, 同时add和delete的部分记得对size进行更改.
- index是否valid也要注意, 要进行判断.
206
有两种方法, 用while逐个更改和递归.
思路不难, 画个图会比较好理解.
