代码随想录算法训练营第一天 | 链表理论基础 ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表

最新推荐文章于 2025-12-16 16:07:35 发布

原创最新推荐文章于 2025-12-16 16:07:35 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

博客提及是大一数据结构手写过的题，对这些题进行回顾，整体感觉较为简单。主要围绕数据结构相关内容。

都是大一数据结构手写过的题，直接过一遍，较为简单

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

C_truth

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

代码随想录算法训练营第三天 || 203.移除链表元素 707.设计链表 206.反转链表（双指针 or 递归）

2402_83930684的博客

09-06

772

本文总结了链表操作的三个经典题目解法：203题移除链表元素提供了不设虚拟头节点和引入虚拟头节点两种方法；707题设计链表实现了完整的链表操作API；206题反转链表展示了双指针和递归两种解法。关键点在于正确处理头节点/虚拟头节点，以及准确维护指针关系。易错点包括循环条件判断、指针初始化和size维护等，建议通过绘制链表示意图和测试边界条件来验证代码正确性。

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

kkksij的博客

10-28

1181

建议：本题最关键是要理解虚拟头结点的使用技巧，这个对链表题目很重要。思路：1.直接使用原来的链表进行删除操作。 2.设置一个虚拟头结点在进行删除操作题目链接：. - 力扣（LeetCode）视频链接：手把手带你学会操作链表 | LeetC de：203.移除链表元素_哔哩哔哩_bilibili文章链接：手把手带你学会操作链表 | LeetCode：203.移除链表元素_哔哩哔哩_bilibili具体实现：定义一个cur = head 的结点，遍历链表，每次遍历时 cur.val 和

参与评论您还未登录，请先登录后发表或查看评论

1 条评论

优快云-Ada助手 2023.04.22
不知道算法技能树是否可以帮到你：https://edu.youkuaiyun.com/skill/algorithm?utm_source=AI_act_algorithm

代码随想录算法训练营第三天 | 链表理论基础 ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表

嗝~~~~的博客

11-12

651

简单给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。示例 1：[图片]输入：head = [1,2,6,3,4,5,6], val = 6输出：[1,2,3,4,5]示例 2：输入：head = [], val = 1输出：[]示例 3：输入：head = [7,7,7,7], val = 7输出：[]

代码随想录算法训练营第三天 |链表理论基础、203.移除链表元素、707.设计链表、 206.反转链表

qq_73932604的博客

10-19

1195

收获：1.链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null。。以java编程语言来理解，数据域就是类里面的属性，也就是成员变量，可以有多个，其中数据类型也可以不同，一般存储的是该节点的值。指针域也是成员变量，但它是引用数据结构，它里面的值是当前节点所连接的节点的地址，也可以有多个，双链表就是一个节点有两个指针，指向它下一个和上一个节点。

代码随想录算法训练营第三天 | 链表理论基础、203.移除链表元素、707.设计链表、206.反转链表

dewi的博客

11-07

430

代码随想录算法训练营第三天 | 链表理论基础、203.移除链表元素(双指针)、707.设计链表、206.反转链表(双指针迭代、递归)

代码随想录算法训练营第三天 | 链表理论基础，203.移除链表元素，707.设计链表，206.反转链表

LXY999222的博客

02-14

987

力扣算法题

代码随想录算法训练营第三天| 链表理论基础、203.移除链表元素、707.设计链表、206.反转链表

2301_81109252的博客

03-01

1020

代码随想录算法训练营第三天| 链表理论基础、203.移除链表元素、707.设计链表、206.反转链表

代码随想录算法训练营第3天 | 链表理论基础、203.移除链表元素、707.设计链表、206.反转链表

Athenaand的博客

07-11

278

注意虚拟头结点的使用可以统一操作。第三天了，继续加油！

代码随想录算法训练营第三天| 链表理论基础，203.移除链表元素，206.反转链表，707.设计链表

weixin_65605615的博客

06-29

281

但是头节点没有上一个节点，因此，我们可以虚拟一个节点指向头节点，这样我们就可以以相同的方式去删除每一个节点了。那如果下一节点不是需要删除的节点，那么就把当前节点换成下一节点即可（前进一步，去看下一阶段的情况了）前一位变成当前的节点。链表中的节点在内存中不是连续分布的，而是散乱分布在内存中的某地址上，分配机制取决于操作系统的内存管理。链表的长度可以是不固定的，并且可以动态增删，适合数据量不固定，频繁增删，较少查询的场景。数组在定义的时候，长度就是固定的，如果想改动数组的长度，就需要重新定义一个新的数组。

代码随想录算法训练营第三天 | 链表理论基础 203.移除链表元素 707.设计链表 206.反转链表

C_J314的博客

01-24

1760

数组查询时间复杂度是O(1),增删时间复杂度是O(n)；链表查询时间复杂度是O（n），增删时间复杂度是O（1）。所以数组查询方便，链表增删方便。因为，所以移除链表元素有两种情况，第一种是移除的是头指针所在的节点（它没有前一个节点），第二种是移除非头指针所指向的节点。但这样分类讨论起来有点麻烦，所以我更喜欢在头指针之前创建个虚拟头节点（dummy head）去做（记得最后delete dummy head来释放内存），这样链表的每一个节点都会有前置节点去删除了，免去了分类讨论的情况。

代码随想录算法训练营第三天| 链表理论基础、203.移除链表元素、 707.设计链表、206.反转链表

qq_43602569的博客

06-24

2152

int val;1_size = 0;

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

欢迎光临花开富贵的博客

07-01

1307

给你一个链表的头节点head和一个整数val，请你删除链表中所有满足的节点，并返回。这里以链表1 4 2 4来举例，移除元素4：如果使用C++，C的话，记得从内存中删除两个移除的节点如果使用Java、python的哈就无需手动管理内存了二者的主要区别在于党移除头结点时的操作，先来看直接使用原来的链表进行删除操作：移除头结点和移除其他节点的操作是不一样的，因为链表的其他节点都是通过前一个节点来移除当前节点，而头结点没有前一个节点。

【代码随想录训练营】【Day03】第二章｜链表｜链表理论基础｜203.移除链表元素｜707.设计链表｜206.反转链表

士多啤梨先生の博客

02-03

3948

【代码随想录训练营】【Day03】第二章｜链表｜链表理论基础｜203.移除链表元素｜707.设计链表｜206.反转链表

代码随想录算法训练营第三天--移除链表元素、设计链表、反转链表

xiaoxiao910227的博客

05-16

619

【代码】代码随想录算法训练营第三天--链表。

redis基础（数据结构）

weixin_74390886的博客

12-11

654

zrangebyscore key min max:按照score排序后，获取指定score范围内的元素。hsetnx:添加一个hash类型的key的field值，前提是这个field不存在，否则不执行。hset key field value:添加或者修改hash类型key的field的值。hgetall:获取一个hash类型的key中的所有的field和value。hget key field:获取一个hash类型key的field值。

数据结构04——二叉树搜索树BST