Day3--力扣刷题203.移除链表元素、206.反转链表、707.设计链表

最新推荐文章于 2024-11-12 13:21:10 发布
最新推荐文章于 2024-11-12 13:21:10 发布
阅读量208 收藏
点赞数
文章标签： 链表 leetcode 数据结构 c++ 算法 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_50821274/article/details/129079034
版权
本文介绍了两种处理链表的方法。对于移除链表元素，提到了使用虚拟头结点法。在反转链表方面，讨论了双指针法，即通过创建新指针保存下一个元素来改变next方向，以及递归法实现链表的反转。这些是链表操作中的常见技巧。
摘要由CSDN通过智能技术生成

203.移除链表元素

方法二:虚拟头结点法

206.反转链表

方法一：双指针法

思路：在节约内存的前提下可以将指针链表直接反转，那就需要创建一个新的指针来临时保存下一个元素，然后改变next的方向

方法二--递归法

  1. 设计链表

佳佳在学C++
关注
DAY3:链表（一）：链表基础知识+移除链表元素
CFY1226的博客
05-13 2596
/ 单链表的定义 struct ListNode {int val;//节点上储存的元素 ListNode * next;//指向下一个节点的指针 ListNode(int x) : val(x) , next(NULL) {//节点的构造函数 } }//定义指针，指向链表对象（虚拟头节点用法）所以如果不定义构造函数使用默认构造函数的话，在初始化的时候就不能直接给变量赋值！首先，你需要一个指针来找到要删除的节点。这个指针通常是通过遍历链表得到的。
力扣刷题day3- 203.移除链表元素 - 707.设计链表 - 206.反转链表
wangwangstone的博客
12-10 295
力扣刷题，
Day3-----203.移除链表元素 ● 707.设计链表 ● 206.反转链表
m0_74220450的博客
12-30 1053
但是，被释放的内存空间的值并没有被清除，它们仍然存在于内存中，只是变成了未定义的值。进行while循环，循环终止条件是head为空指针，就会跳出循环，再循环体内，先把head指针的next存储下来，因为接下来head的next会指向pre（向前指），这样就能更新head。通过将指针置为空，我们可以明确地表示该指针不再指向任何有效的内存空间，以便后续的代码可以正确处理。在接下来的代码中，如果不小心使用了。因为head为空了，pre为最后一个节点了，并且现在是向前指的，所以return pre；
力扣刷题Day 3 | 203.移除链表元素，707.设计链表，206.反转链表
qq_53287459的博客
08-14 171
链表 part 1
day3 203.移除链表元素 707.设计链表 206.反转链表
2401_88411012的博客
11-02 200
【代码】day3 203.移除链表元素 707.设计链表 206.反转链表。
代码随想录day3 203.移除链表元素 707.设计链表 206.反转链表
qq_39508891的博客
02-25 945
判断之后我们就需要让current{即目前的指针）指向index 首先定义current=self.dummy_head.next 让current指向除虚拟头结点的第一个链表 然后用for来让current不断后移 for i in range(index) current=current.next 这样current不断后移 一直到指向index 下面是代码实现。让current=dummy_head.next 这时current指向的是头结点 然后用for i in range（index)
刷题Day3 | 203.移除链表元素、707. 设计链表、206. 反转链表
sanwanaaa的博客
05-24 296
1. MyLinekdList的成员成员变量一定要有head，才能够遍历list。自己一开始：使用虚拟头结点+prev/cur遍历，OK。思路：也可直接对链表进行操作，虚拟头结点方便一点。自己一开始：prev+cur遍历到就反转。思路：也可以用虚拟头结点+cur。自己一开始：使用虚拟头结点，OK。思路：还可以用递归法。
day3|203.移除链表元素|707.设计链表|206.反转链表
SYD258369的博客
10-15 949
解释ListNode(int x) : val(x), next(nullptr) {}：可直接初始化变量：new ListNode（2），表示创建了一个ListNode类型的结点，数据域为2，指针域为空。ListNode *p = new ListNode（2），表示创建了一个ListNode类型的指针，指向新建的结点。本来是课上学过的知识，想要自己解决，可是真正上手的时候才发现寸步难行，说明对链表的理解还是不够，比如要构造一个函数，以便于初始化变量，不太理解。核心在于将指针反转。
力扣 LeetCode 203. 移除链表元素（Day2：链表）
最新发布
qq_61504864的博客
11-12 65
方法二：定义一个dummy虚拟节点，后面的节点就可以采用相同的处理方式。cur需要指向要删除的节点的上一个节点，因为要越过这一个被删除的节点。方法一：头节点和非头节点分开处理。
代码随想录刷题day3 | LeetCode 203.移除链表元素 707.设计链表 206.反转链表
2301_80886645的博客
07-20 494
问题在于递归调用 reverse 时没有正确处理返回值。此外，reverseList 和 reverse 函数的返回类型是 ListNode*，但在递归调用中没有正确返回翻转后的链表头。这么写是错误的，这样只能定义p.在头结点前设置虚拟头结点，可以避免多讨论头结点删除的情况。需要单独讨论一下当需要删除的元素位于头结点时的情况。方法一：直接删除元素。注意定义指针的写法。
源码合集(day1 - day 11)
b1ankwall的博客
08-11 1106
day1 - day11全部题目链接 + 可复制源码合集
LeetCode 一周小记 No.1
su_rxy的博客
02-24 271
刷的脑壳疼，在螺旋矩阵卡了很久，其他的 easy Level 都也被卡，目前进度为 2-3 medium / day。 Monday （科普知识） 反码、补码 二进制的第一位是符号位，0是+，1是-，如果是1，怎么得到具体数字？ 二进制数全都取反，再+1就是对应结果的的绝对值 。 例如-1的二进制数全为1，则将后31个1全取反并+1，得到 000…1 的十进制数就是1 。 如何把随机出现从 x 概率变为 x^3 概率？ Math.Max(Math.Random(),Math.Max(Math.Rando
C语言简单复习(在力扣上刷题）【学习记录】
m0_63355331的博客
12-19 1565
一长段时间没看过C语言了，所以现在重新上手练下题
代码随想录-035期-算法训练营【博客笔记汇总表】
upward
04-10 656
代码随想录-035期-算法训练营【博客笔记汇总表】
动态规划习题其七【力扣】【算法学习day.29】
2301_79232523的博客
11-11 202
##我做这类文档一个重要的目的还是给正在学习的大家提供方向（例如想要掌握基础用法，该刷哪些题？）我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！
Java | Leetcode Java题解之第551题学生出勤记录I
m0_57195758的博客
11-09 370
Java | Leetcode Java题解之第551题学生出勤记录I
LeetCode 876.链表的中间结点
qq_57349657的博客
11-08 270
链表快慢指针 练习题 ： 链表的中间结点
LeetCode 234.回文链表
qq_57349657的博客
11-08 271
链表快慢指针 练习题 ：回文链表
Python | Leetcode Python题解之第554题砖墙
Mopes__的博客
11-10 227
Python | Leetcode Python题解之第554题砖墙
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

佳佳在学C++

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值