leetcode203 ---删除链表重复元素(清空当前操作节点的next--踩坑)

最新推荐文章于 2024-05-22 10:59:33 发布
最新推荐文章于 2024-05-22 10:59:33 发布
阅读量130 收藏
点赞数
分类专栏： leetcode撕撕撕 文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/theresnotomorrow/article/details/126076382
版权

在这里插入图片描述

链表 1,2,2,6,6 运行后 1,2,6,6
发现 最后一个元素总是删不掉呢
在这里插入图片描述

是因为每次把头结点链接到pre上的时候都没有把头结点的next置空 所以发现最后一个元素总是删不掉…
所以对链表操作切记 要清空节点里的next

soundofslience
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
单链表删除（Delete）或者去除（Remove）节点面试题总结
冷血之心的博客
07-25 1万+
单链表删除（Delete）或者去除（Remove）节点面试题总结
zwangZJU#LeetCode-in-python-wznote#LeetCode-python-203-移除链表元素1
07-25
要考虑第一个节点要被删除的情况代码实现self.next = Nonedef removeElements(self, head: ListNode, val:
链表的删除操作
热门推荐
和产品battle的秃头程序
06-10 1万+
趁着今天还有点时间，再分享一题，这里有两个题目，题目一：给定单项链表的头指针和一个节点指针，定义一个函数在O（1）时间内删除该节点。思路：把非头节点和尾节点的后一位节点的值覆盖到要删除的节点，然后把删除的节点的next指向它下一个节点的下一个节点就OJBK了如：1->2->3->4    需要删除3，那么把3覆盖到2那里得到    1->3->3->4    然...
(疑惑向）C语言之链表删除出现问题
weixin_51574797的博客
12-30 240
链表的删除操作中，控制台无响应。 自己的代码 //????????????????????????????????????????????????为什么我十分不解，为什末显示无响应呢，我找不出来 void delete_list(struct cell* head,int i)//这个是struct cell* 好吗 { struct cell *p ,*q; p=head; q=head->next; /*if((q!=NULL)&&(q->x!=i)) {
链表-删除链表的节点-简单-20210910
qq_40008772的博客
09-10 318
链表-237删除链表的节点【直接给出一个结点结构(有val和next)】-简单-20210910 1. 题目描述 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。 现有一个链表 – head = [4,5,1,9]，它可以表示为: 示例： 输入：head = [4,5,1,9], node = 5 输出：[4,1,9] 解释：给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 输入：head
bestlyg#bestlyg-leetcode#203.移除链表元素1
07-25
简介：删除链表中等于给定值val的所有节点。编辑时间：2020.2.13执行用时：1ms内存消耗：40.1MB编程语言：java解法介绍：创建新链表，遍历节点，
zwangZJU#LeetCode-in-python-wznote#LeetCode-python-83-删除排序链表中的重复
07-25
示例1输入: 1->1->2输出: 1->2示例2输入: 1->1->2->3->3输出: 1->2->3解题思路如果当前节点的值和下一个节点的值相等，则当前节
python-leetcode面试题解之删除链表的倒数第N个节点.zip
03-06
python python_leetcode面试题解之删除链表的倒数第N个节点
zwangZJU#LeetCode-in-python-wznote#LeetCode-python-142-环形链表-II1
07-25
给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从
初阶数据结构之双向链表详解
2302_80837091的博客
05-18 1102
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表，因此，本节的双向链表也是双向循环链表。在List.h中定义链表结点，data的类型设为DataType,方便以后使用其他类型的数据。}ListNode;
P6【力扣144，94，145】【数据结构】【二叉树遍历】C++版
最新发布
qq_50891451的博客
05-22 472
从根节点开始遍历，并将根节点入栈，再遍历他的左子树，并依次入栈，直到该结点没有左子树。判断这个结点是否有右子树，如果没有，则将该结点弹出栈，并记录结点值。如果有则继续从他的右子树进行遍历，同时记录该结点的右子树是否遍历过，如果遍历过，则弹栈并记录结点值。时间复杂度：O（N）每个结点会遍历一次且只遍历一次。空间复杂度：O（N）栈至多会存放所有树节点。
数据结构中时间复杂度的介绍
gygkhd的博客
05-17 821
在计算机科学领域，特别是在数据结构和算法的研究中，时间复杂度是一个非常关键的概念。它表示一个算法执行完成所需要的计算工作量。了解时间复杂度有助于预测程序运行的速度和效率，这对于优化程序和解决大规模数据处理问题尤为重要。时间复杂度通常用大O符号（O-notation）来表示，它描述了算法性能与输入数据之间的关系。大O符号忽略了常数和低阶项，只关注程序执行时间随输入数据规模增长的变化趋势。例如，时间复杂度为O(n)的算法表示执行时间与输入数据的规模成线性关系。
【数据结构】堆（Heep）
SWsunlight的博客
05-17 1128
堆、堆的实现
数据结构--栈和队列 源码
Mike的博客
05-18 654
数据结构——栈和队列的实现
【数据结构】——（二叉树）堆
2302_81257639的博客
05-18 675
1.树概念及结构树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。有一个特殊的结点，称为根结点，根结点没有前驱结点除根结点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1
Python的数据结构的方法和最佳实践
weixin_55100524的博客
05-18 777
Python 提供了丰富的数据结构，每种数据结构都有其独特的方法和最佳实践。了解并合理运用这些数据结构，对于编写高效、可维护的代码至关重要。在本文中，我们将详细探讨列表、元组、字典和集合的常用方法及其最佳实践。
P1【知识点】【数据结构】【链表LinkedList】C++版
qq_50891451的博客
05-17 1144
需要注意的是，在具体实现的时候，需要先暂存C结点的指针，先将其赋值给F结点指针，然后再将F结点的地址赋值给C结点的指针，否则会丢失D结点的地址，链表就会在此处断开。链表类list的声明如下，主要实现了以下操作。假如需要在C结点后面插入F结点，只需要使C结点的指针指向F，F结点的指针指向结点D即可，如图所示。删除操作需要注意的是，每个结点都是通过new在堆区申请的内存，因此删除节点需要手动释放其内存。假如需要删除D结点，则直接让C结点的指针指向E结点即可，如图所示。【203】移除链表元素。
P1【练习力扣203,206】【数据结构】【链表LinkedList】C++版
qq_50891451的博客
05-18 293
总结：应理解dummy_Node的含义，指向头结点的哑节点。
leetcode-5:实现链表的首尾链接
12-30
leetcode-5题要求我们实现链表的首尾链接，即将链表中最后一个节点的next指针指向链表中的第一个节点，并将链表中的第一个节点的prev指针指向链表中最后一个节点。 解题思路如下： 1. 首先，判断链表是否为空，若为...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值