代码随想录算法训练营第三天｜链表day1

题目链接🔗：
203.移除列表元素
707.设计链表
206.反转链表

第一题 移除列表元素

遍历链表，添加一个 dummy 指针指向头节点，方便后续对于所有节点一致化操作。从 dummy 节点开始，只要 next 指针不为空，判断 next 指针指向的节点中的val值是否等于 target，如果等于就将 next 指针指向下一个节点。

设计链表

首先这道题难在设计，需要先设计一个类 ListNode，包括val和 next，对于链表需要维护一个头指针head，和一个 size 用来表示链表当中节点个数。
因为 size 的存在，对于很多的操作都可以先进行判断是否合法，同时也可以使用已经实现的函数，例如addAtIndex，假如 index 是为 0 就调用addAtHead，等于size就调用addAtTail，index 不再 0 到 size 范围直接就直接返回不执行等等。
但是需要注意对于 size 的维护，一定是执行成功之后再更改，这样可以避免出现重复增加等错误导致 size 与实际情况不符。（因为我第一次就是 size 出现了问题，在一个函数中增加了两次，导致报错）

反转链表

可以使用从头节点遍历，交换相邻节点 next 指针指向。我使用的找到尾节点后头插法反转顺序也可以。

总结

头插法可以实现逆序，判断 next 为空之前先判断当前节点是否会为空。