代码随想录算法训练营第三天 | 移除链表元素 、反转链表

题目链接、文章链接：移除链表元素 

代码随想录

题目链接、文章链接：反转链表

代码随想录
这是两道简单题，今天有事影响了刷题，明天补上。看到今天的题目第一个想法是链表是什么？平时见的并不多，但是阅读了基础知识后发现主要就是指针，再移除链表元素题目中最主要的问题是不清楚current.next.val != val的时候为什么是current = current.next而不是current.next = current.next，不应该是节点值不等于val就不变化吗？直接current = current.next不是把当前节点覆盖了吗？实际上，当 `current.next.val != val` 时，我们需要将 `current` 指向下一个节点，而不是将下一个节点的值改为当前节点的值。因为题目要求删除节点，而不是修改节点的值。如果我们将下一个节点的值改为当前节点的值，那么就会破坏链表的结构。因此，我们需要将 `current` 指向下一个节点，这样才能删除当前节点。具体来说，`current.next` 是指向下一个节点的指针，所以 `current = current.next` 的意思是将 `current` 指向下一个节点，而不是将下一个节点的值改为当前节点的值。

另外一道题我选择了用双指针的方法，这种方法的重点是保证cur.next可以正确的传递给之后遍历到的cur,另外在遍历时不能忘记改变指针的方向，即cur.next = pre。