链表part01 | 203.移除链表元素 206.反转链表

如果没有学过链表，可以先了解链表的基础知识

https://programmercarl.com/%E9%93%BE%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html

203.移除链表元素

题目链接：https://leetcode.cn/problems/remove-linked-list-elements/

视频链接：https://www.bilibili.com/video/BV18B4y1s7R9/?vd_source=dc768d02603ce1e2370e78f192afbb92

做题思路：遍历，如果遇到要删除的元素，就改变要删除元素的前一个指针指向

看视频思路：如果删除的刚好是头节点，可以定义哨兵节点，不用单独考虑，要删除的元素是否有头节点了

206.反转链表

题目链接：https://leetcode.cn/problems/reverse-linked-list/description/

视频链接：https://www.bilibili.com/video/BV1FU4y1X7WD/?spm_id_from=pageDriver&vd_source=dc768d02603ce1e2370e78f192afbb92

做题思路：定义哨兵节点，如果头结点和头结点下一节点是空，返回空，定义当前节点是头结点，前一个节点是null，遍历节点，先保存下一个节点的值，先改变下一个节点值为前一个节点，上一个节点为下一个节点，当前节点为保存的值

看视频思路：还可以使用递归