第三天|LeetCode:203.移除链表元素 707.设计链表 206.反转链表

最新推荐文章于 2025-11-08 00:48:36 发布
原创 最新推荐文章于 2025-11-08 00:48:36 发布 · 683 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文详细介绍了链表的基本概念及在LeetCode上的经典题目解析，包括移除链表元素、设计链表以及反转链表等核心操作技巧。

day 3打卡

链表

链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。

LeetCode:203.移除链表元素

注意点

1、需要考虑到头节点也是target的值这一种情况
2、使用虚拟节点继续操作，代码更简洁

707.设计链表

注意点

自己设计链表，添加结点时，注意从右向左推理！

206.反转链表

反转链表并返回

方法

首先保留 head.next 的值，然后将 head 指向 前节点，最后 head = head.next 重复操作

标签
#链表 #leetcode #数据结构
发条WO
关注
代码随想录算法训练营第三天|LeetCode203.移除链表元素、LeetCode707.设计链表、LeetCode206.反转链表
欢迎光临花开富贵的博客
07-01 1403
给你一个链表的头节点head和一个整数val，请你删除链表中所有满足的节点，并返回。这里以链表1 4 2 4来举例，移除元素4：如果使用C++，C的话，记得从内存中删除两个移除的节点如果使用Java、python的哈就无需手动管理内存了二者的主要区别在于党移除头结点时的操作，先来看直接使用原来的链表进行删除操作：移除头结点和移除其他节点的操作是不一样的，因为链表的其他节点都是通过前一个节点来移除当前节点，而头结点没有前一个节点。
代码随想录算法训练营第三天 | LeetCode203.移除链表元素、LeetCode707.设计链表、LeetCode206.反转链表
zhuabazhuabahuo的博客
10-01 2098
但我总觉得这样浪费了空间，并且题目还说了可以用递归的方式去实现，因此花了近四十分钟去想递归的解法，之前算法课我觉得已经通透地掌握了递归，也就是把解法建立在递归的函数之上，但这道题一直没想出来咋递归而且看了代码随想录的递归之后还是百思不得其解，信心受挫！代码随想录提供的改变链表的next指针的指向，直接将链表反转的算法很有启发，在此基础上完成了递归的算法，但我一直无法理解这种递归，感觉像是为了递归而递归。：真正实现的时候由于c++不够熟练，花了相当长的时间去实现算法，但其实思路和代码随想录一致。
代码随想录算法训练营第三天 | LeetCode 203. 移除链表元素、707. 设计链表、206. 反转链表
Hsusan的博客
09-22 376
链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。
代码随想录算法训练营第三天｜LeetCode203 移除链表元素、LeetCode707 设计链表、LeetCode206 反转链表
weixin_46078957的博客
04-25 416
一些链表的添加删除操作使用虚拟头结点（具体看题目），不要无脑使用链表结构实际在js中是一个对象(?
代码随想录训练营第三天LeetCode203移除链表元素，LeetCode707设计链表，LeetCode206反转链表
qq_43743971的博客
03-08 485
思路：在头结点前设置一个哨兵结点，然后再定义两个指针，一个指向哨兵结点（不参与比较），一个指向头结点，当指向头结点的指针不为空且不等于所查找的元素时，两个指针同步后移，若找到所查找的元素则删除，则原头结点指向的指针往后平移。思路：构造一个新链表，从原来的链表依次拿到每个节点，创建新节点添加到新链表的头部，完成后新链表即是倒序的。思路：一些基本方法，需要仔细。
代码随想录算法训练营第三天|LeetCode 203.移除链表元素，707.设计链表 ，206.反转链表
AKA_ZHANG的博客
11-01 488
这道题对于我之前来说也是“老大难”的题目，看了很久也是没有明白题目到底是什么意思，就算是对照着答案看也是半天才明白应该怎么去做，其实说到底就是写链表的五个接口，分别是。虽然这道题已经通过很多次了，但是还是需要说一下思路。zaccheo打卡代码随想录第三天。首先就是需要初始化链表。
Leetcode刷题第三天：203.移除链表元素，707.设计链表，206.反转链表
m0_70622992的博客
08-08 273
上面是我自己写的错误版本，非常混乱：1、在删除节点的同时将tmp节点向后移动，这是错误的。删除节点和tmp向后移动应该分为if和else的情况。2、原链表没有虚拟头结点，需要自己设置。3、并且我遗漏了释放被删除节点的逻辑。
代码随想录算法训练营第三天|Leetcode203.移除链表元素 707.设计链表 206.反转链表
xuziang13的博客
03-02 530
203.移除链表元素建议： 本题最关键是要理解 虚拟头结点的使用技巧，这个对链表题目很重要。我们心里一定要清楚一点，就是链表的删除操作需要知道前驱和后继，只有知道了这两点才可以进行删除操作，curr是指针，用来对链表进行操作。
代码随想录算法训练营第三天|LeetCode 203 移除链表元素，LeetCode 707 设计链表，LeetCode 206 反转链表
GOD_0034的博客
06-13 360
今日用时2.5h，链表虽然不难，但是刚开始理解起来还是有点困难的，今天是训练营的第三天，希望能坚持到最后。不过还是写出来了，我还得去看看汉诺塔之类的递归怎么写，回顾回顾。也是非常简单的，但是看到还有递归的做法，那就再试试吧！确实有点难理解，不过经过AI的答疑之后，豁然开朗。这次学的是链表，以前没接触过，还是直接看视频吧。跟着视频一步一步做，感觉对链表的理解上了一层。看了下文字版的解析，发现可以用双指针做。该说不说，这种链表的题目我是真看不懂。不过先看看视频吧，看看有没有思路。递归终究是递归，确实难理解。
代码随想录算法训练营第三天|Leetcode203 移除链表元素、Leetcode707 设计链表、Leetcode206 反转链表
Demok123的博客
01-27 916
双向链表中不仅有指向后一个节点的指针，还有指向前一个节点的指针。而链表通过不连续的储存方式，自适应内存大小，以及指针的灵活使用，巧妙的简化了上述的内容。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。题目描述：给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。对于数组而言存在一个最大的缺点，就是我们的插入和删除时需要移动大量的元素，需要消耗大量的时间，同时必须为数组开足够的空间，否则有溢出风险。
算法训练（leetcode）第三天 | 203. 移除链表元素、707. 设计链表、206. 反转链表
weixin_43872997的博客
06-07 1048
LeetCode刷题日记
代码随想录算法训练营第三天|LeetCode 203. 移除链表元素 707. 设计链表 206. 反转链表
qq_53009915的博客
04-20 1823
打卡第三天~今天是链表专题~
代码随想录算法第三天| LeetCode203移除链表元素、LeetCode707设计链表、LeetCode206反转链表
最新发布
兑现自己能兑现的天赋
11-08 932
思路与感想：由于学校作业布置过设计自定义链表并实现相关功能的作业，我也亲手敲过两遍。于是对该题便极为自信地发起进攻了，心想不就是上个节点next指向该节点的next嘛，删除就是这么简单！至于遍历所有节点直接while，条件写个head.next!=null，循环里面套个if，对符合条件的节点删除即可。思路很简单，实现起来却证明我是个挑战风车的傻子。首先审题的时候就傻眼了，它不是让我返回头节点嘛？怎么输出是一串东西？直到后面才察觉到这是链表，知道头节点，next下来就是一串了。
Python - 代码随想录算法训练营第三天 | LeetCode203 移除链表元素、LeetCode707 设计链表、LeetCode206 反转链表
m0_53503719的博客
03-09 1148
Python 完成以上问题：以下是链表在python中的写法链表有思路，但不会用python写，707很全面。
代码随想录算法训练营第三天 | Leetcode203移除链表元素，Leetcode707设计链表， Leetcode206反转链表
鸽鸽鸽
12-30 1029
之后，创建了一个两个节点的链表，一个是虚拟头节点，后面的是myLinkedList自身这个实例对象（节点），我将myLinkedList自身这个实例对象作为了虚拟尾节点，但像卡哥那样写就完全没必要多此一举。写代码的时候，我们可以先不填while循环的终止条件，看着节点的图顺一遍到结尾的时候，我们发现curr指向了5后面的null，此时应该终止循环了，所以我们现在得知while循环终止条件是curr == null。需要创建一个虚拟头节点，简化头节点为空时的插入/删除头节点处理。创建dummy虚拟头节点。
代码随想录训练营第三天 | LeetCode203 移除链表元素、LeetCode707 设计链表、LeetCode206 反转链表
qq_45063488的博客
01-17 784
综上，在链表题目中，注意使用虚拟头节点，并且注意三核心步骤：判空、操作、释放细节点：虚拟头节点的定义是new出来的、遍历链表元素用cur。
算法训练（leetcode）二刷第三天 | 203. 移除链表元素、707. 设计链表、206. 反转链表
weixin_43872997的博客
10-18 1024
LeetCode二刷
代码随想录跟练第三天——LeetCode203.移除链表元素 707.设计链表 206.反转链表
weixin_51087313的博客
08-18 1058
关键是初始化的地方，可能有的同学会不理解， 可以看到双指针法中初始化 cur = head，pre = NULL，在递归法中可以从如下代码看出初始化的逻辑也是一样的，只不过写法变了。为什么要保存一下这个节点呢，因为接下来要改变 cur->next 的指向了，将cur->next 指向pre ，此时已经反转了第一个节点了。最后，cur 指针已经指向了null，循环结束，链表也反转完毕了。递归法相对抽象一些，但是其实和双指针法是一样的逻辑，同样是当cur为空的时候循环结束，不断将cur指向pre的过程。
代码随想录训练营第三天 | LeetCode 203.移除链表元素、LeetCode 707.设计链表、LeetCode 206.反转链表
A_2847443402的博客
01-26 3034
采用双指针法，首先定义两个指针cur和pre，通过cur和pre来达到翻转指针的目的，但是当我们翻转指针后，cur本来链接的cur->next将会断开，从而无法实现cur的移动，因此我们再定义一个指针temp来存储cur-next。当被移除元素不在头结点时，将被移除元素的前一个结点指向它的后一个结点即可。通过设一个虚拟头结点，则包括head在内的所有结点都采用将被移除元素的前一个结点指向它的后一个结点的方法。可能代码看起来很是冗长复杂，但是包含的思想也是基础的，同时考察对于链表的操作的掌握。
代码随想录算法训练营第三天 | LeetCode203移除链表元素、LeetCode707设计链表、LeetCode206反转链表
weixin_44532429的博客
12-31 1280
链表代码随想录链表
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值