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 ,此
时已经反转了第一个节点了。虚幻走代码,就能反转了。
总结:再一次熟悉虚拟头节点以及双指针的使用,加深了印象。