leetcode203 【好题！easy 虚拟头结点 维护一个结点遍历链表 好题！】移除链表元素

最新推荐文章于 2022-04-26 11:02:18 发布
最新推荐文章于 2022-04-26 11:02:18 发布
阅读量183 收藏 1
点赞数
分类专栏： # 力扣刷题笔记 力扣刷题 算法强化之路 文章标签： 链表 数据结构
嘿朋友谢谢你复制我的文章 喜欢的话给点个赞 交个朋友吧~
本文链接：https://blog.csdn.net/qq_45704942/article/details/120112384
版权

在做这题之前 我对链表向前移动时 链表结点的变化 还不是很清楚
做过之后才清楚 可以建立、维护一个结点（先赋一个值给它 比如dummyHead 虚拟头结点），让它进行移动并进行符合题意的操作，之后返回虚拟头结点.next就可以返回“符合题意的新链表”了

203. 移除链表元素

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

示例 1：

img

输入：head = [1,2,6,3,4,5,6], val = 6
输出：[1,2,3,4,5]

示例 2：

输入：head = [], val = 1
输出：[]

示例 3：

输入：head = [7,7,7,7], val = 7
输出：[]

解题思路与代码

特别感谢代码随想录大大 解决了我对虚拟头结点作用的一些疑惑

https://leetcode-cn.com/problems/remove-linked-list-elements/solution/dai-ma-sui-xiang-lu-203-yi-chu-lian-biao-nf27/

分别分析了

  • 不设置虚拟头结点的代码

我们也来尝试下写一手不设置虚拟头结点 分情况讨论的代码

class Solution {
   
    public ListNode removeElements(ListNode head, int val) {
   
        
        //01 第一个结点只要是要删除的就直接给他跨过去（跨过去之后如果还是要
最低0.47元/天 解锁文章
敲代码的小提琴手
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode笔记_链表的遍历与删除（虚拟头结点的使用，递归的使用）
coding
11-10 659
203.移除链表元素 删除链表中等于给定值val的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 思路：链表的增加和删除操作，一定要通过待处理节点的前一个节点来实现，为了解决头结点没有前继节点的特殊性，需要给链表添加一个虚拟头结点。新建一个用于索...
java-leetcode题解之第203题移除链表元素.zip
06-05
LeetCode的第203题要求我们编写一个函数，该函数接收一个链表的头节点和一个整数值，然后从链表中删除所有值等于给定整数的节点。 解决此题的关键在于理解链表的遍历和修改操作。首先，我们需要创建一个辅助指针pre...
leetcode——第203题——虚拟头结点
linping_的博客
04-19 155
题目： 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 ...
算法修炼之路——【链表】Leetcode203 移除链表元素
技术更新每天
04-02 261
文章目录问题描述问题分析步骤罗列解题代码复杂度分析GitHub代码 问题描述 删除链表中等于给定值val的所有节点。 示例： 输入： head = [1, 2, 6, 3, 4, 5, 6], val = 6 输出： head = [1, 2, 3, 4, 5] 题干信息提取： 删除指定值节点； 链表没有保证排序 原地操作，不能打乱链表其余节点相对位置 问题分析 这个题目难度为“简答”，所...
关于leetcode第二题为何返回dummyHead.next
OriSu
04-19 1126
题目出处https://leetcode-cn.com/problems/add-two-numbers/ /** * Definition for singly-linked list * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * ...
虚拟节点删除确定值的节点
m0_51608959的博客
02-11 429
收获： 遍历整个链表判断条件是：cur.next!=null; 链表遍历，中间指针的cur当前节点，当前节点变化的条件是，当前节点的next值不为val; /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; }
java-leetcode题解之第19题删除链表的倒数第N个结点.zip
最新发布
06-17
总结来说，LeetCode第19题是一个关于链表操作的问题，主要考察对链表的遍历和删除操作的理解。通过双指针法，我们可以有效地找到并删除链表的倒数第N个节点。这个题目对于提升链表操作的技巧和理解非常重要，也是...
python-leetcode面试题解之第203题移除链表元素-题解.zip
05-28
在本压缩包中，我们关注的是一个Python编程相关的面试题，源自著名的在线编程挑战平台LeetCode的第203题，题目是“移除链表元素”。这道题旨在考察开发者对链表操作的熟悉程度，特别是删除特定值的节点。在Python中...
C#-Leetcode编程题解之第19题删除链表的倒数第N个结点.zip
04-30
不过，对于LeetCode这样的算法题，我们通常会自己定义一个简单的链表结构，包括`Node`类（表示链表的节点）和`LinkedList`类（实现链表的添加、删除等操作）。例如： ```csharp public class ListNode { public ...
Leetcode 移除链表元素.go
02-21
LeetCode 203的题目是“移除链表元素”，要求从一个链表中删除所有值等于给定值val的节点，并返回新链表的头节点。这个问题考验的是对链表数据结构的理解和操作能力，包括如何遍历链表、如何处理边界条件（如头节点...
LeetCode第203道题目-移除链表元素(考察链表知识)
弗兰-随风小欢的博客
01-07 318
文章目录 前言 一、题目描述 二、解题思路 1.不通过虚拟头节点来解决问题 2.通过虚拟头节点来解决问题 总结 前言 LeetCode第203道题目-移除链表元素,主要考察链表相关知识 题目链接：203. 移除链表元素 一、题目描述 题目描述中左边已经给出了示例，右边给出了ListNode的模板以及我们要提交的Solution类的模板； 注意：我们需要用到提供的ListNode类来完成Solution类的实现，但最终提交代码的时候只需要提交Solut...
LeetCode203:移除链表中的元素
Jing_Hua
01-29 134
移除链表中的元素203 题目描述： 给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。 可能需要知识点： 1.列表节点 listNode，head只是一个节点名称而已，val就是我们要删的 节点.next就是节点下一个移动方法 2.方法：添加一个虚拟头结点 3.主要思路：定义三个指针 4.以[1,2,3,3]为例 第一个是虚拟头指针dummy，其实它的作用就是来辅助定义另外两个指针
力扣203题（链表，虚拟头结点）
weixin_44247784的博客
07-11 210
203.给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 拿到题目以为是头结点不存元素的链表，一顿操作发现过不了，审题很重要！题目有给图示要注意看。然后一顿修改发现又错了，在第二个循环之前就提前将第一个指针p设置成head（这没毛病），然后将指针q设置成head->next，这里忽略了第一个循环后head就可能是NULL了，NULL值的next是什么呢？这我也不知道，所以就报错了。按照题解又修改了一遍，最终得
dummy节点——leetcode链表题必备
今天的我还菜嘛
12-08 3561
做leetcode链表题的时候，需要额外考虑链表头部的特殊情况。但是，往往考虑不够周全，导致最后通过不断试错，修改代码。代码变得臃肿，可读性差。 其实，引入一个dummy节点就可以解决大部分需要考虑头节点的链表题。 什么是dummy节点？ dummy（假的）节点是一个虚拟创建的节点，放在链表的最前面，指向头节点 let dummy = new ListNode(); //创建新节点 dummy.next = head; //让dummy指向头节点 //... //... return dummy.next
2021-08-17leetcode第203题删除链表节点
weixin_51719919的博客
08-17 152
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] var removeElements = function (head, val) { let dummy = new ListNode() dummy.next = head let curr = dummy while (h
Leetcode203、206(链表篇)
m0_53292725的博客
02-19 261
链表操作的时间复杂度 Access O(n) 要从头遍历到位 Search O(n) 同上 Delete O(1) 只需要断掉指针就行了 仅仅指删除这个操作 Insert O(1) 同上 修改指针指向即可 特点： 读少写多 Python链表中的常用操作 创建链表 linkedlist = deque() 添加元素（加在末尾） linkedlist.append(1) 在某一位置添加指定的元素 linkedlist.insert(2, 99) 在索引为二的位置上插入99的元素 实现这个
链表指定节点删除实现，（头结点只维护指针域的链表）
weixin_50134791的博客
10-27 118
链表指定节点删除实现，（头结点只维护指针域的链表） void del_Linklist(struct student* head,int val) { struct student* p = head; while (p->next!=NULL) { if (p->next->age==val) { struct student* current = p->next; p->next = p->next->next; free(cur
2021-4-26 剑指 Offer 18. 删除链表的节点(虚拟头节点dummyhead)
TABE_的博客
04-26 129
注： 虚拟头节点 dummyhead在用完之后最好要delete释放。 题目： 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。 注意：此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 示例 2: 输入: head = [4,5,1,9], val = 1 输出: [4,5,9
[LeetCode]203. 移除链表元素（java实现）next指针
cloud的博客
04-26 732
[LeetCode]203. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结 1. 题目 2. 读题（需要重点注意的东西） 思路（）： 3. 解法 ---------------------------------------------------解法--------------------------------------------------- 可能存在的问题： 4. 可能有帮助的前置习题 5. 所用到
leetcode后序遍历输出根结点到某一结点的路径
12-29
对于一棵树的后序遍历，我们首先遍历左子树，然后遍历右子树，最后访问根节点。根据这个顺序，我们可以借助一个栈来完成。 假设要输出根节点root到某一结点target的路径，首先，我们将root节点入栈。然后，进行以下...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值