代码随想录day3:203.移除链表 707.设计链表 206.反转链表

203.移除链表

https://leetcode.cn/problems/remove-linked-list-elements/

想法：首先想到的时通过for循环找出数组长度，其次在通过for循环找到对应的val值删除，这样写的代码冗余，因此改为通过while循环找到val值删除。但通过while循环时需要注意的是头节点的删除，和其他节点的删除不一样。删除方式是通过前一个结点来删除的，但是头节点吗，没有前节点。

整体代码：

后通过代码随想录，学到了虚拟头节点，简化了代码。

707、设计链表

https://leetcode.cn/problems/design-linked-list/submissions/

利用虚拟头节点比单纯的设计简单很多，代码如下：

 

 

需要注意的是在链表的相应位置插入时，得分情况讨论，注意别遗漏一些细节。

206、反转链表

https://leetcode.cn/problems/reverse-linked-list/submissions/

使用双指针方法，首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null。

然后就要开始反转了，首先要把 cur->next 节点用tmp指针保存一下，也就是保存一下这个节点。

为什么要保存一下这个节点呢，因为接下来要改变 cur->next 的指向了，将cur->next 指向pre ，此

时已经反转了第一个节点了。虚幻走代码，就能反转了。

 总结：再一次熟悉虚拟头节点以及双指针的使用，加深了印象。