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

最新推荐文章于 2025-11-07 19:57:04 发布
原创 最新推荐文章于 2025-11-07 19:57:04 发布 · 2k 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
收录于
刷题

当前文章被收录于：

刷题
52 篇文章 3 人学习
订阅专栏 查看详情
博客记录了Leetcode两道链表相关题目的解题情况。一是Leetcode 707.设计链表，需在类MyLinkedList里自定义；二是Leetcode 206.反转链表，要注意pre、cur、tmp前后顺序，最后返回pre。

一、Leetcode 707.设计链表

把题写完了，发现需要在类MyLinkedList里自定义

struct LinkedNode{
    int val;
    LinkedNode* next;
    LinkedNode(int val): val(val), next(nullptr){}
};

二、Leetcode 206.反转链表

把题写完了，确实是要注意

  1. pre, cur, tmp前后顺序，然后先 cur->next 指向 pre, 再 pre = cur, 再 cur = tmp
  2. 最后返回 pre，原因是 cur 是 nullptr.
标签
#链表 #算法 #数据结构
kali虚拟机-----破解wifi密码（WiFi渗透）
热门推荐
weixin_46471800的博客
08-10 1万+
文章目录一、将无线网卡挂载到 虚拟机上二、查看是否挂载成功三、查看网卡是否支持监听模式四、检查文件监听影响并杀死影响五、开启无线监听模式六、开始监听七、开始抓包（新建一个命令窗口)八、对已连接的终端进行攻击，使它掉线重连，以此来获取数据包。（新建一个命令窗口)九、开始解密 一、将无线网卡挂载到 虚拟机上 可能出现的问题：在可移动设备处无法连接无线网卡； 解决：在虚拟机设置中将usb控制器设置成如图所示。 注意要先关闭虚拟机在设置。 二、查看是否挂载成功 使用ifconfig命令查看 三、查看网卡是
Anaconda安装及配置+pytorch深度学习环境(2024复旦计算机工作站0705）
ZhiYilang的博客
07-05 2315
Pytorch是torch的python版本，是由Facebook开源的神经网络框架，专门针对 GPU 加速的深度神经网络（DNN）编程。Torch 是一个经典的对多维矩阵数据进行操作的张量（tensor ）库，在机器学习和其他数学密集型应用有广泛应用。与Tensorflow的静态计算图不同，Pytorch的计算图是动态的，可以根据计算需要实时改变计算图。但由于Torch语言采用 Lua，导致在国内一直很小众，并逐渐被支持 Python 的 Tensorflow 抢走用户。
代码随想录算法训练营第3天 | 链表理论基础、203.移除链表元素、707.设计链表、206.反转链表
Athenaand的博客
07-11 301
注意虚拟头结点的使用可以统一操作。第三天了，继续加油！
Python 爬虫实战：华尔街见闻精选文章爬取（反反爬 + 投资情绪分析）
yansideyucsdn的博客
06-21 946
Python 爬虫实战：华尔街见闻精选文章爬取（反反爬 + 投资情绪分析）
代码随想录算法训练营第3天| LeetCode 203.移除链表元素 707.设计链表 206.反转链表
weixin_62135878的博客
04-12 289
移除链表元素解题思路：本体考点基本为链表的删除操作，注意第一个节点特殊处理。头节点的指针切记不要修改！.设计链表解题思路：首先定义链表节点的构造器，然后定义一个size记录链表长度，还有一个head虚拟头节点，链表的正式索引从0开始，但是在我自己写代码的时候get函数和delete函数中反复没有搞清楚循环体应该是什么，想了很久，不过其余操作还是理解指针就难度不大了。.反转链表。
代码随想录算法训练营第3天| 203移除元素 ，206反转链表，707设计链表
m0_69319329的博客
10-31 3139
代码随想录算法训练营第3天| 203移除元素 ，206反转链表，707设计链表
代码随想录算法训练营第3天| 203.移除链表元素、 707.设计链表 、206.反转链表。
qq_58406228的博客
05-17 206
1，链表的题我一开始会忘记加虚拟头节点。然后对头节点的插删就要单处理很麻烦。注意加入虚拟头节点以便使得处理头节点和处理其他节点的方法一样。2，链表我还容易忽略空链表和只有一个头节点的情况，这个也要注意。203.移除链表元素。
代码随想录算法训练营第3天| 203.移除链表元素、707.设计链表、206.反转链表。
qq_44651829的博客
05-12 1101
1、在进行链表操作时，一定要明白操作得是哪个节点（当前节点或前一节点），这样就可以决定遍历的起点和便利条件。2、链表中如果A指向B，那么A->next = B;这样赋值永远不错。
代码随想录算法训练营第3天| 203.移除链表元素、707.设计链表、206.反转链表*
kline189的博客
03-08 2272
/ 获取到第index个节点数值，如果index是非法数值直接返回-1， 注意index是从0开始的，第0个节点就是头结点。// 删除第index个节点，如果index 大于等于链表的长度，直接return，注意index是从0开始的。// 在第index个节点之前插入一个新节点，例如index为0，那么新插入的节点为链表的新头节点。// 在链表最前面插入一个节点，插入完成后，新插入的节点为链表的新的头结点。// 如果index 等于链表的长度，则说明是新插入的节点为链表的尾结点。// 声明虚拟头结点。
代码随想录算法训练营第3天 |链表203、移除元素···
baidu_34077111的博客
07-20 755
遍历链表需要用到临时变量去保存，不能用头结点变量。以下是一个最简单的C++类的代码实例，这个类叫做。，它包含一些基本的属性和方法。链表及结构体操作仍需熟练。
代码随想录算法训练营第3天 | 203.移除链表元素、707.设计链表 、 206.反转链表
Alive1218的博客
01-25 1684
/ 结点的值int val;// 下一个结点// 节点的构造函数(无参)// 节点的构造函数(有一个参数)// 节点的构造函数(有两个参数)
代码随想录算法训练营第3天 | Leetcode203 移除链表元素， 707 设计链表，206 反转链表
weixin_46724054的博客
03-03 852
代码随想录算法训练营第3天 | Leetcode203 移除链表元素， 707 设计链表，206 反转链表。
代码随想录算法训练营第3天 | 203.移除链表元素 707.设计链表 206.反转链表
henry87653的博客
03-03 600
代码随想录算法训练营第3天 | 203.移除链表元素 707.设计链表 206.反转链表
代码随想录算法训练营第3天|链表理论基础、203. 移除链表元素、 707.设计链表、 206.反转链表
郭小儒的博客
09-19 1224
void addAtIndex(int index, int val) 将一个值为 val 的节点插入到链表中下标为 index 的节点之前。：链表的结构就决定了要想操作某一节点就要知道前面的一个节点，但是头结点是没有前一个节点的，如果不想特殊化处理头节点，可以引入一个虚拟头节点，目的是让头节点也变成一般节点。但是如果要移除头节点，头结点可是没有上一个节点的，所以要把头节点直接指向头节点的下一节点。1️⃣ 插入节点：先连接后面的节点，再连接前面的节点。2️⃣删除节点：指针要指向被删除节点的前一个节点。
代码随想录算法训练营第3天 | 题目：203.移除链表元素、 707.设计链表 、206.反转链表
weixin_51303606的博客
06-07 974
第一次递归返回时，将 1 -> 2 变为 5 -> 4 -> 3 -> 2 -> 1，并将 1 的 next 设为 null。插入后，新节点将成为链表的第一个节点。第二次递归返回时，将 2 -> 3 变为 5 -> 4 -> 3 -> 2，并将 2 的 next 设为 null。第三次递归返回时，将 3 -> 4 变为 5 -> 4 -> 3，并将 3 的 next 设为 null。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL。
代码随想录算法训练营第3天| 203.移除链表元素 ，707.设计链表 ，206.反转链表
qq_44932556的博客
07-05 952
改变链表的next指针的指向，将链表反转。然后开始反转操作，首先要把 cur->next 节点用temp指针保存一下,因为接下来要改变 cur->next 的指向了，将cur->next 指向pre ，此时已经反转了第一个节点了。移除头结点和移除其他节点的操作是不一样的，因为链表的其他节点都是通过前一个节点来移除当前节点，而头结点没有前一个节点。给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。
代码随想录算法训练营第3天 | 203.移除链表元素 + 707.设计链表 + 206.反转链表
weixin_52443257的博客
12-29 1059
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。但要注意，要是删除第五个节点，需要从头节点查找到第四个节点通过next指针进行删除操作，查找的时间复杂度是O(n)。示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5]链表的长度可以是不固定的，并且可以动态增删， 适合数据量不固定，频繁增删，较少查询的场景。单链表：单链表中的指针域只能指向节点的下一个节点。
代码随想录算法训练营第3天|链表|203.移除链表元素707.设计链表206.反转链表
识影潜潜
01-27 572
思路：目标值的前一个节点指针直接指向目标值的下一个节点，需要判断目标值是是头节点、尾节点、中间节点。为了避免在删除节点时处理边界情况，通常会创建一个虚拟头节点(dummy node)作为结果链表的头部。这样，无论原始链表是否为空，都可以通过虚拟头节点来方便地访问第一个节点。(img-jEq9NgIo-1706285879594)]，请你删除链表中所有满足。给你一个链表的头节点。
代码随想录算法训练营第3天 | 203.移除链表元素、707.设计链表、206.反转链表
khbdfg的博客
08-02 410
给链表添加虚拟头节点并将其设为新的头节点，此时删除旧头节点的方式便和删除链表中的其它节点方式一样，可以很好的简化链表问题。注意内存的释放判断 index 的范围采用虚拟头节点两种方法逻辑相同，主要还是对 cur 和 pre 指针的操作。
代码随想录算法训练营第3天|链表理论基础、203.移除链表元素、707.设计链表、206.反转链表
wx_xxxx的博客
08-13 2276
int val;// 节点上存储的元素// 指向下一个节点的指针ListNode(int x):val(x),next(NULL){} //节点构造函数// 这样的定义方式可以直接初始化的时候给变量赋值。
【代码随想录】【算法训练营】【第3天】 [203]移除链表元素 [707]设计链表 [206]反转链表
day day up
05-10 357
思路及算法思维，指路。题目来自。day 3，今天是个周五，我还可以坚持一下下~
代码随想录算法训练营第3天| 203.移除链表元素、707.设计链表、206.反转链表
一条小咸鱼的成长之路
02-21 450
解题耗时：10 mins虚拟头结点即dummy结点是简化链表问题的常用手段。引入虚拟头结点后，可以将链表边界的问题进行统一。问题号. 问题解题耗时：17 mins要注意及时释放内存，以免出现内存泄漏的情况；对于cur的选取以及index的循环控制条件需要注意；要注意返回值类型的统一，返回的是结点的指针而不是结点。问题号. 问题解题耗时：15 mins双指针的思路可以很好的解决单链表中无法回溯前项结点的问题。
代码随想录算法训练营第3天| LeetCode203 移除链表元素、LeetCode 27 移除元素、LeetCode 206 反转链表
最新发布
Z123_78的博客
11-07 338
两分为头结点和非头结点的处理方法移除头结点和移除其他节点的操作是不一样的，因为链表的其他节点都是通过前一个节点来移除当前节点，而头结点没有前一个节点头结点移除只要将头结点向后移动一位就可以，这样就从链表中移除了一个头结点别忘将原头结点从内存中删掉设置一个虚拟头结点，这样原链表的所有节点就都可以按照统一的方式进行移除return dummy_head->next：head可能被删除设。
基于深度学习实现驾驶员驾驶行为识别项目源码+数据集+毕业设计（高分已过项目）.zip
基于深度学习实现驾驶员驾驶行为识别项目源码+数据集+毕业设计（高分已过项目）.zip 高分毕业设计项目，代码完整下载可用，纯手打高分设计，可作为毕业设计、期末大作业和课程设计，小白也可实战。不仅可以识别出疲劳驾驶，还能够识别出各种各样的行为状态。基于深度学习实现驾驶员驾驶行为识别项目源码+数据集+毕业设计（高分已过项目）.zip 高分毕业设计项目，代码完整下载可用，纯手打高分设计，可作为毕业设计、期末大作业和课程设计，小白也可实战。不仅可以识别出疲劳驾驶，还能够识别出各种各样的行为状态。基于深度学习实现驾驶员驾驶行为识别项目源码+数据集+毕业设计（高分已过项目）.zip 高分毕业设计项目，代码完整下载可用，纯手打高分设计，可作为毕业设计、期末大作业和课程设计，小白也可实战。不仅可以识别出疲劳驾驶，还能够识别出各种各样的行为状态。基于深度学习实现驾驶员驾驶行为识别项目源码+数据集+毕业设计（高分已过项目）.zip 高分毕业设计项目，代码完整下载可用，纯手打高分设计，可作为毕业设计、期末大作业和课程设计，小白也可实战。不仅可以识别出疲劳驾驶，还能够识别出各种各样的行为状态。
佳能 LBP2900打印机通信错误修复补丁win10/win11都可以使用
补丁使用步骤：- 确认打印机已断开与计算机的连接，并且在控制面板中卸载LBP2900的打印机图标设备。- 下载并解压该修复补丁文件，然后双击运行其中的Canon LBP2900通信错误修复补丁.reg文件。- 根据系统提示选择“是”，确认注册表更改，这样补丁就会对系统注册表进行必要的修改。- 完成上述步骤后，会收到提示，表明修复过程已经完成。- 再次安装打印机驱动。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值