Day3 Day3 链表 203移除链表元素 707设计链表 206反转链表
作业条:https://docs.qq.com/doc/DUGdqYWNYeGhlaVR6
203.移除链表元素
题目链接:
https://leetcode.cn/problems/remove-linked-list-elements/
文章讲解
https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html
视频讲解
https://www.bilibili.com/video/BV18B4y1s7R9/?spm_id_from=pageDriver
第一想法
删除元素的时候注意处理头结点的特殊情况或者插入一个新的头结点;
在做的时候用了双指针的思路,一个标记pre,一个标记当前节点p
实现过程中的问题
在实现过程中混淆了break和continue的用法,break是结束所有循环,continue是结束当前循环
注意删除不需要的节点
看完解答后的想法
解答也是考虑了是否插入头结点的方法,但是在判断循环的时候用的是p->next,删除元素的时候用了一个tmp节点。
707 设计链表
第一想法:
把链表指针反方向指
看完解答后的想法:
想复杂了,还想加一个dumphead以及判断链表是不是空的,是不是只有一个元素,结果看了一眼解答,不加dumphead之后写法更简洁,并且能统一处理上面的边界情况
实现过程中的问题:
无
今日收获和学习时长
2小时28分