题目链接、文章链接:移除链表元素
题目链接、文章链接:反转链表
代码随想录
这是两道简单题,今天有事影响了刷题,明天补上。看到今天的题目第一个想法是链表是什么?平时见的并不多,但是阅读了基础知识后发现主要就是指针,再移除链表元素题目中最主要的问题是不清楚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。