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

最新推荐文章于 2024-06-15 23:36:03 发布
最新推荐文章于 2024-06-15 23:36:03 发布
阅读量591 收藏
点赞数
分类专栏： 代码随想录 文章标签： 链表 算法 c语言 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/elven_prophecy/article/details/129082682
版权

题目链接：203.移除链表元素

在学数据结构时，在链表头部设置一个空结点，这样原链表的所有节点就都可以按照统一的方式进行移除，这道题刚好重温一下链表的基础知识。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* removeElements(struct ListNode* head, int val){
    typedef struct ListNode ListNode;
    ListNode* shead;
    shead=(ListNode*)malloc(sizeof(ListNode));
    shead->next=head;
     ListNode *cur 
最低0.47元/天 解锁文章
Cynic_TianLiang
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【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.反转链表
weixin_64028235的博客
06-08 607
`:value(x),next(NULL)`: 这是初始化列表。在这里，`value` 被初始化为 `x`，而 `next` 被初始化为 `NULL`（表示该节点是链表的最后一个节点，或者它还没有指向任何下一个节点）。使用虚拟头节点统一删除规则，这个写法没有释放内存空间，下面是释放内存空间的写法,在删除时多设一个指针把需要删除的删了就行，记得删虚拟头节点。在这个例子中，它是空的，因为所有的初始化都已经在初始化列表中完成了。`int x`: 这是构造函数的参数，表示要初始化给新节点的值。
代码随想录算法训练营第三天 | 203. 移除链表元素 707. 设计链表 206. 反转链表
m0_73857425的博客
06-07 269
为什么要保存一下这个节点呢，因为接下来要改变 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.反转链表
m0_60768650的博客
05-27 173
203.移除链表元素。
代码随想录算法训练营第3天 | 203. 移除链表元素 707.设计链表 206.反转链表
Chloe0123的博客
05-24 217
203. 移除链表元素。
代码随想录算法训练营第三天| 203. 移除链表元素 707. 设计链表 206.反转链表
weixin_43875669的博客
02-23 467
【代码】代码随想录算法训练营第二天| 203. 移除链表元素 707. 设计链表 206.反转链表。
代码随想录算法训练营第3天| 203.移除链表元素 707.设计链表 206.反转链表
weixin_58635482的博客
09-23 2356
建议先看我的视频讲解，视频讲解中对 反转链表需要注意的点讲的很清晰了，看完之后大家的疑惑基本都解决了。建议： 这是一道考察 链表综合操作的题目，不算容易，可以练一练 使用虚拟头结点。建议： 本题最关键是要理解 虚拟头结点的使用技巧，这个对链表题目很重要。针对于反转链表还需要多加了解。基础，以及链表和数组的区别。203.移除链表元素。
代码随想录算法训练营第三天｜203.移除链表元素 707.设计链表 206.反转链表
a20010616的博客
08-11 146
链表理论基础 建议：了解一下链接基础，以及链表和数组的区别 文章链接：代码随想录 链表中的节点在内存中不是连续分布的 ，而是散乱分布在内存中的某地址上，分配机制取决于操作系统的内存管理。 java 初始化： public class ListNode { // 结点的值 int val; // 下一个结点 ListNode next; // 节点的构造函数(无参) public ListNode() { } //
代码随想录算法训练营第三天 |203. 移除链表元素 707.设计链表 206.反转链表
2301_79440964的博客
10-13 126
但是我在按照自己思路操作的时候，出现了很多需要判断的条件，原因是对于链表的操作不够深入，写的代码判断条件特别多。果然编程思想非常重要，要不然，会漏掉很多逻辑上的场景，而且代码的逻辑也不直观。链表的基础操作，增删查改。
代码随想录算法训练营第三天 | 203.移除链表元素 707.设计链表 206.反转链表
ZL_1205的博客
12-10 611
代码随想录打卡第三天！leetcode 203、707、206
[力扣] 203.移除链表元素
12-23
移除链表元素 删除链表中等于给定值 val 的所有节点 该题目来自力扣题库 示例 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 思路 链表删除元素，先删后面与被删除数字相同的节点（非头节点），之后判断...
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解法介绍：创建新链表，遍历节点，
【代码随想录】【算法训练营】【第39天】 [62]不同路径 [63]不同路径II [343]整数拆分 [96]不同的二叉搜索树
weixin_54954007的博客
06-15 778
思路及算法思维，指路。题目来自。day 39，周六，坚持不住了~
力扣416 分割等和子集 Java版本
m0_47066863的博客
06-14 476
然后就可以考虑用0-1背包的思路来解决这个问题，这里元素的值就是当前元素的价值和重量，背包的容量就是子集元素和的一半，最终需要确定这个背包里是否能够正好装进价值为子集和一半的时候。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。找出两个子集，让这两个子集的和相等可以转化思路为：找到一个子集，这个子集的和是子集中所有元素和的一半。解释：数组可以分割成 [1, 5, 5] 和 [11]。输入：nums = [1,5,11,5]输入：nums = [1,2,3,5]
力扣136. 只出现一次的数字
最新发布
LNsupermali的博客
06-15 563
力扣136. 只出现一次的数字
深入理解指针（二）
黎相思的技术博客
06-13 1205
上面的代码虽然可以完成我们的需求,但是还是不够好,加入是1,2,3,4,5,6,7,8,9,10这样的数字呢?数组传参的时候,形参可以写成数组,也可以写成指针,数组传参的本质是传递的首元素的地址,所以形参即使写成数组的形式,本质上也是一个指针变量。数组首元素的地址和整个数组它们的地址是一样的,就说明它们的起始位置是一样的,那么arr和&arr的地址一样,本质上有啥区别呢?,这⾥的数组名表示整个数组,取出的是整个数组的地址(整个数组的地址和数组首元素的地址是有区别的)。
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; ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值