代码随想录算法训练营第三天|203.移除链表元素 ，707.设计链表 ，206.反转链表

链表基础知识总结：
链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据与，一个是指针域（存放指向下一节点的指针）。
链表是通过指针域的指针链接在内存中各个节点，所以链表中的节点在内存中不是连续分布的。

203移除链表元素
题目链接：https://leetcode.cn/problems/remove-linked-list-elements/
思路：要点：虚拟头节点、当前节点、暂时节点、返回真正的头节点

小结：要注意最后反正的是真正的头节点，同时要将虚拟节点删除。

707.设计链表
题目链接：https://leetcode.cn/problems/design-linked-list/
小结：

1. 链表结构要熟悉，有很多小细节。
2. 在获取对应下标中链表的元素值，要注意下标的有效性。
3. 要区别当前指针的定位（虚拟节点/头节点），当前指针的定位。
4. 在特定位置插入不仅要注意插入节点与前一节点的连接，还有与后一节点的连接。
5. 要多复习，有很多小细节需要注意。

206.反转链表
题目链接：https://leetcode.cn/problems/reverse-linked-list/
小结：

1. 定义pre指针时ListNode* pre=new ListNode(NULL)或者ListNode* pre=new ListNode();结果多出一个0。（最后想到链表的定义，最后一个节点的指针域指向null，并不是值是空的）