代码随想录算法训练营day03 | 203、707、206

203

判断头节点需要check用if还是while   

head指针都在变化，要定义一个临时指针

 都使用虚拟头节点的操作，统一链表的操作（包含删除，增加节点）

1.正常删除

考虑全部情况，如果正常节点不满足val应该顺延到下一个节点。

2。设置虚拟头节点

c++初始化怎么忘记了。再遍历完了之后定位头节点，dummyhead->next即可

707

考虑cur ==0的边界情况

边界情况要考虑

206

1.双指针法

此时pre相当于 dummy point ,初始化为空指针

2.递归

要清楚每次递归要做的操作是什么，temp，翻转。