代码随想录算法训练营第三天 |LeetCode203移除链表元素 707 设计链表 206反转链表

1.移除链表元素（力扣）

解法一（利用原链表直接进行操作）：对于题目中给定的链表，不难看出是不含头节点的单链表，如果直接使用，就需要针对非首元结点和首元结点做不同的处理：对于首元结点，当它的值等于目标值的时候，定义一个结点指向原来的位置，当其移动到下一个结点时释放上一个。但是存在一个问题，如果只用if进行判断的话，移动到的新节点就又变成的首元结点，所以加上一个while循环进行操作。对于非首元结点：移动+删除+判空即可

 解法2（定义虚拟头节点）：在解法一的基础上可以进一步优化，把链表节点分为两类似乎有点复杂，那有没有办法直接把所有的结点看为一类呢？答案是肯定的，只需要把首元结点变成非首元结点，在给定的head前加上一个结点。值得注意的是，如果直接利用struct ListNode来加，那么就会出现一点点问题，由于这个虚拟结点在定义的时候分配了地址却并没有直接指定位置，系统会判定这个指针为野指针。所以只能采取动态储存的方式对这个虚拟头节点进行定义，并且指向头节点，其他操作同解法1的非首元结点的做法。

 2.设计链表（力扣）

常见链表的操作，需要注意的就是动态分配储存储存空间的使用以及循环条件的控制。

3.反转链表（力扣）

题目需要把一个链表反转，比较容易想到的就是双指针。定义一个指针用于记录当下的位置，另一个指针用于记录下一个位置，然后用给定的形参指针不断移动并且改变指针的指向。