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

最新推荐文章于 2024-07-14 19:56:17 发布
最新推荐文章于 2024-07-14 19:56:17 发布
阅读量153 收藏
点赞数
文章标签： 算法 leetcode 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_71703422/article/details/131739348
版权
这个是补昨天的打卡，昨天做了两道，卡在了第二道上了。

 203.移除链表元素  

建议： 本题最关键是要理解 虚拟头结点的使用技巧，这个对链表题目很重要。

题目链接/文章讲解/视频讲解：：代码随想录

我的思路：

先在头部加特判，把头部要删除的节点一网打尽。

然后用递归来写，每次枚举节点是否需要删除，如需要则做删除操作，如不需要就指向下一个节点。

 707.设计链表  

建议： 这是一道考察 链表综合操作的题目，不算容易，可以练一练 使用虚拟头结点

题目链接/文章讲解/视频讲解：代码随想录

我的思路：

照着板子打的代码，却还是调不对，第二天才发现是头节点插入写错了。

 206.反转链表 

题目链接/文章讲解/视频讲解：代码随想录

我的思路：

还是用递归来写，先定义一个指针来表示当前节点的下一个节点，然后把当前节点的指针置空，最后定义指针f为更改后的下一个节点（以后要用），再将更改后的nex的下一个指向当前节点，最后返回更改完的链表头（即f）。

夕风621
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
【Leetcode刷题笔记03】203.移除链表元素 707.设计链表 206. 反转链表.md
01-13
内容概要:本文包含三道LeetCode链表算法题的刷题笔记,分别是203.移除链表元素、707.设计链表和206.反转链表,记录了详细的题目解析思路以及Java语言的参考代码。 适合人群:学习算法和数据结构的程序员或学生,尤其是...
leetcod 203.移除链表元素：
08-24
题目描述 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。...解题思路有两种：（一）要移除...具体思路详解请看拿捏链表（一）---------移除链表元素
代码随想录算法训练营第三天 | 203.移除链表元素 707.设计链表 206.反转链表
U_L_Yxan的博客
07-06 1369
链表的题目中重要的就是虚拟头结点边界条件处理（可以自己假设如果只有一个头结点的情况来判断自己的边界情况对不对），执行各种操作（交换，插入……）时temp的临保存，next的不同顺序调用。
代码随想录算法训练营第三天 | 203.移除链表元素 、707.设计链表 、206.反转链表
weixin_74815669的博客
05-25 1890
虚拟头节点通常被放置在链表的头部，作为一个新的头节点。这样，即使原来的头节点被删除，链表仍然有一个头节点，使得操作统一，不需要对头节点进行特殊处理。虚拟头节点的下一个节点是原来的头节点。以指示链表中的上一个节点。的下一个节点，即新链表的头节点。（即还没有遍历完链表），就执行循环体中的代码。的节点都已被删除，返回的链表不包含这些节点。指针移动到下一个节点，继续链表的遍历。，请你反转链表，并返回反转后的链表。的下一个节点，从而跳过当前节点。是指向下一个节点的指针/引用。给你一个链表的头节点。
代码随想录算法训练营第三天|203.移除链表元素、707.设计链表、206.反转链表
Xuxz6的博客
06-24 350
【代码】代码随想录算法训练营第三天|203.移除链表元素、707.设计链表、206.反转链表。
代码随想录算法训练营第三天 |203.移除链表元素 707.设计链表 206.反转链表
weixin_64028235的博客
06-08 628
`:value(x),next(NULL)`: 这是初始化列表。在这里，`value` 被初始化为 `x`，而 `next` 被初始化为 `NULL`（表示该节点是链表的最后一个节点，或者它还没有指向任何下一个节点）。使用虚拟头节点统一删除规则，这个写法没有释放内存空间，下面是释放内存空间的写法,在删除时多设一个指针把需要删除的删了就行，记得删虚拟头节点。在这个例子中，它是空的，因为所有的初始化都已经在初始化列表中完成了。`int x`: 这是构造函数的参数，表示要初始化给新节点的值。
代码随想录算法训练营第三天| 203.移除链表元素、 707.设计链表、 206.反转链表
weixin_43903745的博客
05-24 682
为啥做题的时候总是有很多乱七八糟的思路，自己找的还总是最差的那种呢。。。。链表题解的两个技巧遇到链表相关的题，无论问题是什么，先要想想是不是可以用上以下的两个技巧。哨兵节点：哨兵节点是一个非常常用的链表技巧，在处理链表边界问题的场景下，可以减少我们代码的复杂度。主要解决的问题如下：处理完一条链表后，需要返回这个链表的头结点。我们在一开始的时候使用哨兵节点（dummy），让它的 next 节点指向 head 节点。最后 return 时直接返回 dummy.next 即可。
代码随想录算法训练营第四天 | 203.移除链表元素 707.设计链表 206.反转链表
jjsherlock的博客
06-26 560
203.移除链表元素 707.设计链表 206.反转链表
代码随想录算法训练营第3天| 203.移除链表元素 ，707.设计链表 ，206.反转链表
qq_44932556的博客
07-05 788
改变链表的next指针的指向，将链表反转。然后开始反转操作，首先要把 cur->next 节点用temp指针保存一下,因为接下来要改变 cur->next 的指向了，将cur->next 指向pre ，此时已经反转了第一个节点了。移除头结点和移除其他节点的操作是不一样的，因为链表的其他节点都是通过前一个节点来移除当前节点，而头结点没有前一个节点。给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。
代码随想录算法训练营第三天 | 203. 移除链表元素 707. 设计链表 206. 反转链表
m0_73857425的博客
06-07 292
为什么要保存一下这个节点呢，因为接下来要改变 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 的所有节点。
代码随想录算法训练营第三天 | 203.移除链表元素、707.设计链表、206.反转链表
北天的博客
01-12 1004
代码随想录算法训练营第三天 | 203.移除链表元素、707.设计链表、206.反转链表
代码随想录算法训练营第三天| 203.移除链表元素 707.设计链表 206.反转链表
weixin_71938062的博客
07-05 237
【代码】代码随想录算法训练营第二天| 203.移除链表元素 707.设计链表 206.反转链表。
[力扣] 203.移除链表元素
12-23
移除链表元素" 是一个典型的链表操作问题，主要涉及链表节点的删除操作。题目要求从链表中删除所有值等于给定值 `val` 的节点。 链表删除操作通常分为两种情况：删除头节点和删除非头节点。在处理这个问题时，我们...
xiaoxfan#leetcode#203. 移除链表元素1
07-25
示例:输出: 1->2->3->4->5方法一递归func removeElements(head *ListNode, val int) *ListNode
bestlyg#bestlyg-leetcode#203.移除链表元素1
07-25
简介：删除链表中等于给定值val的所有节点。编辑时间：2020.2.13执行用时：1ms内存消耗：40.1MB编程语言：java解法介绍：创建新链表，遍历节点，
算法014：找到字符串中所有字母异位词
m0_62319039的博客
07-14 433
算法014：找到字符串中所有字母异位词
LC53最大子数组和、lc5最长回文子串、lc283移动零
m0_47536537的博客
07-14 201
请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。连续子数组 [4,-1,2,1] 的和最大，为 6。移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。"aba" 同样是符合题意的答案。是数组中的一个连续部分。，编写一个函数将所有。LC53最大子数组和。
树状数组（Binary Indexed Tree, BIT）
qq_73702550的博客
07-12 394
树状数组（Binary Indexed Tree, BIT），也称为 Fenwick Tree，是一种用于高效处理数组前缀和查询和单点更新的数据结构。它能够在 (O(\log n)) 时间内完成单点更新和前缀和查询操作。
代码随想录算法训练营第三十二天
最新发布
weixin_44791877的博客
07-14 215
这道题自己思考ac出来了，主要是这道题需要使用二维的dp数组进行规划，由于动归是递推的，所以从结果向前思考，因此到右下角的方法只能由右下角这个格子或者左边这个格子走过来，因此右下角这个格子的方法数应该等于上一个格子的方法数加上左边这个格子的方法数。值得注意的是只有一行的或者一列的每个格子都只有1种方法，还有就是多行多列的边界格子也是只有一种方法，这个也是要初始化的。然后初始化边界的时候在障碍物之前的都初始化为1，障碍物以及障碍物之后的都初始化为0；首先几个特殊情况 当障碍物在起点或者终点的话直接返回0；
1.构造一个链表L-|||-a.对链表动态分配内存-|||-b.初始化单链表-|||-c.创建单链表(头插法创建、尾插法创建)-|||-d.完成链表某一位的取值-|||-e.在链表的某一位进行插入操作-|||-f.对于链表中元素进行遍历,
06-03
好的，我知道了。以下是对您的问题的回答： a. 动态分配内存的方法有很多，可以使用C语言的malloc函数，也可以使用C++中的new操作符，具体方法如下： C语言的malloc函数： ```c struct ListNode* node = (struct ListNode*)malloc(sizeof(struct ListNode)); ``` C++中的new操作符： ```c++ ListNode* node = new ListNode(); ``` b. 初始化单链表需要对链表节点的成员变量进行赋值，以下是一个示例： ```c++ struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(NULL) {} }; ListNode* head = NULL; ``` c. 头插法创建单链表的示例代码如下： ```c++ ListNode* head = new ListNode(); head->next = NULL; for (int i = 0; i < n; i++) { int x; cin >> x; ListNode* node = new ListNode(x); node->next = head->next; head->next = node; } ``` 尾插法创建单链表的示例代码如下： ```c++ ListNode* head = new ListNode(); head->next = NULL; ListNode* tail = head; for (int i = 0; i < n; i++) { int x; cin >> x; ListNode* node = new ListNode(x); node->next = NULL; tail->next = node; tail = node; } ``` d. 取链表某一位的值可以通过遍历链表来实现，以下是一个示例： ```c++ ListNode* p = head->next; int pos = 3; for (int i = 1; i < pos && p != NULL; i++) { p = p->next; } if (p == NULL) { cout << "链表长度不足" << endl; } else { cout << p->val << endl; } ``` e. 在链表的某一位进行插入操作可以通过遍历链表找到插入位置，然后插入一个新节点来实现，以下是一个示例： ```c++ ListNode* p = head; int pos = 3; for (int i = 1; i < pos && p != NULL; i++) { p = p->next; } if (p == NULL) { cout << "链表长度不足" << endl; } else { int x = 100; ListNode* node = new ListNode(x); node->next = p->next; p->next = node; } ``` f. 遍历链表可以通过循环遍历链表节点来实现，以下是一个示例： ```c++ ListNode* p = head->next; while (p != NULL) { cout << p->val << " "; p = p->next; } cout << endl; ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值