代码随想录37期第三天|LeetCode 203.移除链表元素,LeetCode 707.设计链表,LeetCode 206.反转链表

1.移除链表元素
LeetCode 203
思考：头节点和首元节点分别是什么意思？
临时的cur知识某个节点当前的指针，cur->next是顺着链表找到下一个
new是申请动态内存
要点：因为头节点和中间节点删除规则不一样，引入虚拟头节点，则删除所有节点的规则将统一
使用虚拟头节点时，head节点有可能已经被删了，所以，return应该时虚拟节点的下一个

2.设计链表
LeetCode 707
思考：虚拟头节点能很方便我们的增和删的操作
要点：先让临时的节点指向下一个节点再让上一个节点指向临时节点

3.反转链表
LeetCode 206
注意：临时变量的思想
递归写法：停止递归的时候就是if条件满足的时候，return，否则会想循环一样一直进入reverse函数。