day3 链表：移除，设计，翻转

最新推荐文章于 2025-12-28 16:25:57 发布
原创 最新推荐文章于 2025-12-28 16:25:57 发布 · 261 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #数据结构

本文介绍了作者通过解决203移除链表、707设计链表和206翻转链表等问题，学习和巩固面向对象编程中的类、链表结构以及实例方法的使用，特别是__init__方法和链表节点的操作技巧。

203 移除链表

我以前没有在写代码的过程中使用面向对象的内容，所以我对于class这些不是很熟悉。通过这道题和设计链表我熟悉了很多。

dummy_head = ListNode(next=head),在头节点前面设置一个节点。

707设计链表

初始化链表，

这道题在学懂了逻辑的基础上对于我来说更多的是对实例方法的熟练运用。。。基础太不好了显得我与众不同。实例方法在除了__init__以外的有self的都是实例方法。这种方法在写的时候涉及到了属性的更改的东西，前面都要加 self.

206 翻转链表

这道题有点像3个指针。pre，cur，temp。重点在于先后顺序，要保证各个位置链接过去的时候要有数据存在。

cur = head

pre = None

temp = cur.next

cur.next = pre

pre = cur

cur = temp

m0_58680381
关注
python3的各种经典案例，总共299个案例，直接可以运行（中：100个案例）
数据知道的博客
05-27 3万+
一. python3的各种经典案例，总共299个案例，直接可以运行（前：100个案例） 【例101】插入区间 难度等级★★ 3.代码实现 class Interval(object): def __init__(self, start, end): self.start = start self.end = end def get(self): str1 = "(" + str(self.start) + "," + str(self.en
算法巡练day03Leetcode203移除链表元素707设计链表206反转链表
dc爱傲雪和技术
01-02 1855
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。为什么要保存一下这个节点呢，因为接下来要改变 cur->next 的指向了，将cur->next 指向pre ，此时已经反转了第一个节点了。void addAtTail(int val) 将一个值为 val 的节点追加到链表中作为链表的最后一个元素。， 这才是新的头结点。变量在删除链表节点的过程中发挥着重要的作用，既确保了链表结构的完整性，又避免了潜在的内存泄漏问题。
算法打卡Day3-链表：移除链表元素、设计链表、翻转链表
Dio大菠萝
11-03 194
【代码】算法打卡Day3-链表：移除链表严肃、设计链表、翻转链表。
Day3 移除链表元素 设计链表 翻转链表
lxy2966201752的博客
06-25 948
在链表操作中，直接覆盖节点值并不等于删除节点。删除节点不仅需要从链表中移除，还需要正确释放其内存，以防止内存泄漏正确的做法是在移动指针之前保存当前节点的指针，然后在移动指针之后删除当前节点。shanchucurcurcurlinknote*一下这个代码虽然错误百出 但是只有知道每一步的错误原因，才能更好的理解链表。请仔细看下面这个再类中又用到了结构体。
DAY3 链表（移除，设计，翻转）
2401_85349358的博客
09-20 167
设置虚拟头节点，便于对链表的头节点进行操作。掌握了双指针法利用pre和cur反转链表。第一次设计有关链表指针的递归，比较懵。加深了对虚拟头节点和cur的理解。结尾考虑head是否被删除。借助了临时指针tmp。
Day 3 链表: 203.移除链表元素, 707.设计链表, 206.反转链表
qq_44665162的博客
07-02 1960
删除，直接让前一个节点的指向下一个节点即可，即curr.next = curr.next.next。在插入完成后，新节点会成为链表的第一个节点。为什么要保存一下这个节点呢，因为接下来要改变 cur->next 的指向了，将cur->next 指向pre ，此时已经反转了第一个节点了。给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回。，应该让头节点往下移一个，让下一个节点作为新的头节点，即 head = head.next。
LeetCode Day3 链表: 203.移除链表元素、707.设计链表、206.反转链表
iuhnkjgyi的博客
04-21 780
5)
代码随想录 | Day05 | 链表：移除链表元素&&设计链表&&反转链表
m0_74795952的博客
05-22 942
用tmp=cur->next来更新tmp，使得cur和tmp产生关联，和循环条件统一起来，当tmp=NULL时，不会因为使用tmp->next而报错。addAtIndex函数的if条件里面是要index>size而不是index>=size，因为=的时候是要插入到末尾。2.没有了虚拟头结点，我们就不知道第一个到底是不是为空，则需要在两个while（）处加入head不为空的判断条件。1.头结点是val头结点连着的下面几个可能也是val，所以要用while而不是if来处理头结点。最后返回的就是pre。
代码随想录Day3：链表（移除链表元素、设计链表、翻转链表）
m0_73724472的博客
06-27 826
注意：这里在定义链表的时候给出了，虽然不写会默认有一个无参构造函数，但是在初始化的时候就无法直接给变量赋值。
DAY3: 203移除链表元素 707设计链表 206翻转链表
XDIK0212的博客
10-28 1078
【代码】DAY3: 203移除链表元素 707设计链表 206翻转链表。
Day3链表移除、设计、翻转
ATSun96的博客
07-02 149
addTail和addAthead可以直接调用addAtIndex函数，全程记录size。tips：虚拟头结点+快慢指针。，请你删除链表中所有满足。给你一个链表的头节点。
Day04 24两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题02.07.链表相交，142环形链表ll，总结
luo_12230527的博客
01-17 1490
移除链表元素1.直接法，2.虚拟指针法这两种方法的时间复杂度均为O(n)，其中n是链表中的节点数，因为每个节点最多被访问一次。这两种方法的空间复杂度都为O(1)，因它们只是使用了有限的指针存储。两种方法的最终结果相同，但虚拟指针法在处理头节点时更加简洁有效。设计链表通过引入虚拟头节点，简化了链表操作，尤其是在处理链表的头部时，不需要单独处理特殊情况（如删除头节点）。使用size属性来动态管理链表的大小，使得确认输入索引有效性时可以轻松实现。翻转链表1.双指针法，2.递归。
【每日算法】Day 3-1：双指针算法终极指南——6大应用场景与高频题解析（C++实现）
weixin_52609538的博客
03-12 487
问题转化能力（将复杂问题抽象为双指针模型）边界处理能力（精确控制指针移动条件）模板活用能力（根据场景选择最优指针策略）如何用双指针解决四数之和问题？滑动窗口如何应用于数据流场景？快慢指针在检测链表环时的数学原理是什么？42. 接雨水76. 最小覆盖子串142. 环形链表II。
【LeetCode题目详解】 203. 移除链表元素707. 设计链表206. 反转链表 day3（补）
weixin_67972246的博客
07-17 3033
关键是初始化的地方，可能有的同学会不理解， 可以看到双指针法中初始化 cur = head，pre = NULL，在递归法中可以从如下代码看出初始化的逻辑也是一样的，只不过写法变了。使用这种方法移除了一个头结点，是不是发现，在单链表中移除头结点 和 移除其他节点的操作方式是不一样，其实在写代码的时候也会发现，需要单独写一段逻辑来处理移除头结点的情况。为什么要保存一下这个节点呢，因为接下来要改变 cur->next 的指向了，将cur->next 指向pre ，此时已经反转了第一个节点了。
数据结构--栈
2501_90980137的博客
12-27 231
栈（Stack）是运算受限的线性数据结构，核心遵循「后进先出（LIFO，Last In First Out）」原则——仅允许在栈顶（开口端）进行元素的插入和删除，栈底（封闭端）无法直接操作，可类比为叠放的盘子或枪械弹匣。• 顺序栈（数组实现）：基于数组存储元素，优势是紧凑高效，缺点是固定容量易溢出（可通过动态扩容优化）；• Push（入栈/压栈）：将新元素添加到栈顶，栈顶指针上移（需先判断栈是否已满，避免溢出）；• Pop（出栈/弹栈）：移除并返回栈顶元素，栈顶指针下移（需先判断栈是否为空，避免错误）；
数据结构--队列
最新发布
2501_90980137的博客
12-28 166
• 入队（enqueue）：在队尾添加元素，若队列满则抛出异常或进行扩容。• 出队（dequeue）：删除并返回队头元素，若队列为空则抛出异常。队列是先进先出（FIFO）的线性数据结构，元素从队尾入队，队头出队。◦ 用单链表存储元素，队头指向链表头节点，队尾指向链表尾节点。• 判空（isEmpty）：判断队列中是否存在元素。• 查看队头（peek）：返回队头元素但不删除。• 查看大小（size）：获取队列中元素的个数。• 任务排队（如打印机任务队列、线程池任务队列）1. 数组实现（顺序队列）
数据结构 —— 双向循环链表
2401_87687835的博客
12-26 915
哨兵位节点并不是一个实际的数据，它的存在可以简化操作，能大大提高效率；不存有效数据。即任意填入一个数据占位即可。永远存在。若不销毁，链表初始化后就永远存在。简化代码。使用哨兵位节点之后，插入第一个节点，删除最后一个节点，判断空链表等操作就不必使用繁琐的if判断，从而大大简化代码。这一点我们从后面功能的实现中就能慢慢体会到。assert(p);//哨兵位头节点//双向循环初始化我们给哨兵位塞入了0的无效数据，将前后指针都指向它本身来实现循环。
数据结构--学生管理系统
2501_90980137的博客
12-28 193
System.out.println("学号：" + temp.id + " 姓名：" + temp.name + " 年龄：" + temp.age);manager.addStudent(new Student("001", "张三", 20));System.out.println("学号重复，添加失败");System.out.println("暂无学生信息");System.out.println("未找到该学生");◦ 查询：支持按学号精准查询、按姓名模糊查询，以及遍历展示所有学生。
【数据结构-初阶】二叉树(1)---树的相关概念
2501_91249865的博客
12-24 1055
一、树的相关概念🎈🔥🌟),我们学习了初阶数据结构中的后一个线性表---队列,那么在初阶线性结构中线性表的内容我们就告一段落了,今天我们就进入到初阶段数据结构中的非线性表这块知识的学习.在这块知识中,我们会学习到树,但是还不学习图,这会等到我们学习C++语言的时候详细讲解在学习二叉树之前,我们要先了解一下什么是树一、树的相关概念讲到树，我们就能联想到平时生活中所看到的植物树，那我们今天要讲的树与平时看到的树有联系吗？有的兄弟，当然有，我们今天要将的树灵感就是来源于生活中的树。
LeetCode链表算法刷题笔记：移除元素、设计链表、反转链表
3. **递归和迭代**：链表问题经常可以用递归或迭代两种方式解决，选择合适的方法取决于具体问题和性能需求。 4. **边界条件**：处理链表为空或只有一个节点的情况是必须考虑的边界条件。 5. **时间复杂度分析**：...
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值