代码随想录算法训练营第三天 | 203.移除链表元素 707.设计链表

代码随想录算法训练营第三天 | 203.移除链表元素 707.设计链表

1、203.移除链表元素
关于链表的题我都有点忘了，所以对于怎么建立链表结构，怎么使用虚拟头节点重新学了一遍。
其中需要注意的是while循环那段，关于停止的条件应该是当前指针的next为null
并且我第一次写里面的循环时候，在循环里用dummyhead做操作，但我仔细观察下来，发现循环里面都是再用cur指针做操作，仅加入了tmp而已。而且我发现看卡哥视频更能发现一些算法的细节。并且
我看视频发现 是要先注意保留删掉的前一个链表为cur。关键步骤是cur->next = cur->next->next;tmp仅释放内存
2、707.设计链表
我一直比较排斥这种很多内容的题，但是老实说这种才最考验功底和理解的，算法简单但是容易想到。这个算法的细节我在这里领悟到的就是 对于n的运用，比如用n做条件循环，while n–用极端情况来检测是否cur是前一个链表