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

最新推荐文章于 2025-12-02 22:53:58 发布

原创最新推荐文章于 2025-12-02 22:53:58 发布 · 951 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

本文提到在处理链表时遇到707错误，着重讨论了移除链表元素使用虚拟节点的方法，提醒设计时注意边界条件，以及虽有反转链表思路但需通过更多练习实现。

707卡了一会，只能晚一天发了，移除链表元素只要还记得虚拟节点就没问题，设计链表要注意边界不能爆出去了，反转链表的思路其实想出来了但是不清楚怎么实现还是要多刷题

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

minodeer

关注关注

11
点赞
踩
9

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

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

2402_83930684的博客

09-06

761

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

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

kkksij的博客

10-28

1173

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

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

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

2401_88958299的博客

11-08

748

链表理论基础链表相对于数组，想要学习链表，第一步一定是创建链表。这是因为平时在刷leetcode的时候，链表的节点都默认定义好了，直接用就行了，所以同学们都没有注意到链表的节点是如何定义的。203.移除链表元素给你一个链表的头节点head和一个整数val，请你删除链表中所有满足的节点，并返回。[][][0, 104]写两遍错两遍，不是想不明白，而是总忘记当cur->next->val!= val的时候忘记将cur = cur->next;了。707.设计链表。

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

mikewang6700的博客

09-05

428

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

qq_39981702的博客

07-19

1206

链表是一种线性数据结构，其中元素不是在内存中连续存放的，而是通过节点之间的链接来组织。每个节点包含两部分：一部分是存储数据的区域，另一部分是一个指针，指向链表中的下一个节点。最后一个节点的指针通常为null，表示链表的结束。代码随想录203链表移除元素代码随想录707设计链表代码随想录206.反转链表。

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

S1588994的博客

09-27

362

建议先看我的视频讲解，视频讲解中对反转链表需要注意的点讲的很清晰了，看完之后大家的疑惑基本都解决了。建议：这是一道考察链表综合操作的题目，不算容易，可以练一练使用虚拟头结点。建议：本题最关键是要理解虚拟头结点的使用技巧，这个对链表题目很重要。203.移除链表元素。

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

m0_73857425的博客

06-07

478

为什么要保存一下这个节点呢，因为接下来要改变 cur->next 的指向了，将cur->next 指向pre ，此时已经反转了第一个节点了。示例 1：输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5]示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL。然后就要开始反转了，首先要把 cur->next 节点用tmp指针保存一下，也就是保存一下这个节点。题意：删除链表中等于给定值 val 的所有节点。

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

欢迎光临花开富贵的博客

07-01

1288

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

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

m0_53503719的博客

03-09

1090

Python 完成以上问题：以下是链表在python中的写法链表有思路，但不会用python写，707很全面。

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

士多啤梨先生の博客

02-03

3947

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

c/c++基础知识点

qq_44160901的博客

12-01

278

空指针运行调用成员函数：但是确保无this指针的使用。3.将整个类都模板化传入参数。2.将函数列表模板化传入。

C++ 设计模式之观察者模式详细介绍

XiaoBinbest的博客

12-02

323

抽象接口是解耦的核心，确保被观察者和观察者仅依赖抽象，不依赖具体实现。

C++中Pimpl的实现思想

u010378559的博客

12-01

310

Pimpl是一种强大的C++设计技术，通过牺牲少量运行时性能来获得更好的编译时性能、二进制兼容性和信息隐藏。在合适的场景下使用Pimpl可以显著提高代码的可维护性和模块化程度。

C++ 实操

淡水瑜的博客

11-28

411

编译 C++ 代码需要依赖gcc/g++这类编译器程序（MinGW-w64、TDM-GCC 都是 Windows 下常用的免费 C++ 编译器）。2、插件2 ：搜索安装 C/C++ Compile Run，插件右上方，配置settings修改对应路径。1、插件1 ：搜索安装 C/C++（Microsoft Official）3、配置环境变量 PATH，新增C:\mingw64\bin。2、解压后，放到路径 C:\mingw64。Windows 64位系统。Vscode IDE工具。

【C++ 基础】：给定一个指针 p，你能判断它是否指向合法的对象吗？

qq_64214980的博客

12-01

344

摘要：在C++中，仅凭裸指针无法判断其是否指向合法对象，这是内存安全问题的根源。指针本质是内存地址的整数，缺乏元数据标识状态：未初始化的指针（野指针）可能包含随机地址；已释放内存的指针（悬空指针）仍保留原地址；空指针检查只能排除nullptr情况。强行访问可能引发未定义行为。现代C++推荐使用智能指针（如std::weak_ptr配合lock()方法）安全检测对象有效性。工程实践中应减少裸指针使用，优先采用RAII和智能指针机制以规避风险。

c++——探讨a÷b（long long)

12-02

111

见正文

2025年第七届全国高校计算机能力挑战赛初赛 C++组

最新发布

qq_73044452的博客

12-02

410

摘要：本文包含四个算法问题的解决方案：观测点划分：通过筛选有效坐标、计算间隔并排序，实现最优划分，使总活动范围最大；密文解密：对密文按固定组长k进行分组，通过逆向旋转操作恢复原始明文；最长交替涨跌子序列：使用动态规划方法，在剔除异常数据后寻找最长严格交替序列；日志指令定位：通过滑动窗口技术高效查找日志中所有完整指令的起始位置。所有解决方案均考虑了边界条件和性能优化。

C++流类库文件流操作

似流水般平静而坚定。

12-02

668

std::cout << "修改后 - ID: " << rec.id << ", 数据: " << rec.data << std::endl;std::cout << "ID: " << rec.id << ", 数据: " << rec.data << std::endl;os << "学号: " << id << ", 姓名: " << name << ", 分数: " << score;std::cerr << "无法打开源文件: " << source << std::endl;

203. 移除链表元素java的main中的输入

09-16

由于提供的引用中未涉及Java实现移除链表元素时main方法中的输入处理的相关内容，下面是一个示例代码展示该场景下main方法的输入处理方式。此示例假设输入是一系列整数表示链表元素，以及一个整数表示要移除的元素。 ```java import java.util.Scanner; // 定义链表节点类 class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } public class RemoveLinkedListElements { public static ListNode removeElements(ListNode head, int val) { // 创建一个虚拟头节点 ListNode dummy = new ListNode(0); dummy.next = head; ListNode prev = dummy; ListNode curr = head; while (curr != null) { if (curr.val == val) { prev.next = curr.next; } else { prev = curr; } curr = curr.next; } return dummy.next; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // 读取链表元素，假设输入以空格分隔 System.out.println("请输入链表元素，以空格分隔:"); String[] input = scanner.nextLine().split(" "); ListNode dummy = new ListNode(0); ListNode current = dummy; for (String num : input) { current.next = new ListNode(Integer.parseInt(num)); current = current.next; } ListNode head = dummy.next; // 读取要移除的元素 System.out.println("请输入要移除的元素:"); int valToRemove = scanner.nextInt(); // 移除元素 ListNode newHead = removeElements(head, valToRemove); // 输出移除元素后的链表 System.out.println("移除元素后的链表:"); current = newHead; while (current != null) { System.out.print(current.val + " "); current = current.next; } scanner.close(); } } ``` 在上述代码中，`main` 方法使用 `Scanner` 类从控制台读取用户输入。首先读取一系列以空格分隔的整数作为链表元素，然后读取一个整数作为要移除的元素。接着调用 `removeElements` 方法移除指定元素，并输出移除元素后的链表。