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

203 移除链表元素

1. 自己思路：处理空链表，再处理只有一个节点的链表，判断下一个节点是否是末尾，最后要对最后一个节点额外作判断，最后还犯错返回了错误的头节点。
2. 学习了虚拟头节点：不需要判断一个节点的情况，到达末尾的检测条件相同，但是检查当前节点的下一个节点的数值，这样不用对最后一个节点进行额外判断。最后将头节点指向虚拟节点的next，释放虚拟节点。比我的暴力法要有更优雅的思路。

707,设计链表

C && 单链表

1. 自己实现，没有考虑空链表和只有一个节点就直接写,也没有考虑需要的位置正好在尾结点

改成虚拟节点写法
大爆冷门，我的初始化链表的时候new了一个节点，但是我在之后的操作里把这个节点当成了一个简单的指针，忽视了我已经有一个节点在链表中了，导致我在之后再次new了一个dummyNode虚拟节点进行操作，最后报了个==21==ERROR: AddressSanitizer: heap-use-after-free on address 0x602000000798 at pc 0x560c1ec8f3c5 bp 0x7ffe9ab22530 sp 0x7ffe9ab22520 错误，耽误了太长时间
`head = dummyNode->next;
free(dummyNode);
return head;``上一题的这句之所以不错是因为head虽然是一个局部变量，在函数中修改不会影响外部的链表头节点。但是使用return返回后，相当于更新了外部存储头节点指针的值
函数的形参是值传递，指针也是，不会影响外部指针的值
错漏百出阿，错漏百出
应该尽早放弃，直接重写。debug耗费的时间有点太多
累了，重写一遍仍然出错。
呼，自己作的终于AC了
这一题写了4个小时

206反转链表

关键需要想象头尾有个空的概念