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

最新推荐文章于 2024-09-26 18:42:37 发布
最新推荐文章于 2024-09-26 18:42:37 发布
阅读量141 收藏
点赞数
分类专栏： 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
关注
专栏目录
单链表删除（Delete）或者去除（Remove）节点面试题总结
冷血之心的博客
07-25 1万+
单链表删除（Delete）或者去除（Remove）节点面试题总结
LeetCode 328题----奇偶链表
大猫
11-13 212
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3->5->2->4->NULL 示例 2: 输入: 2->1->3->5->6-&gt
链表的删除操作
热门推荐
和产品battle的秃头程序
06-10 1万+
趁着今天还有点时间，再分享一题，这里有两个题目，题目一：给定单项链表的头指针和一个节点指针，定义一个函数在O（1）时间内删除该节点。思路：把非头节点和尾节点的后一位节点的值覆盖到要删除的节点，然后把删除的节点的next指向它下一个节点的下一个节点就OJBK了如：1->2->3->4    需要删除3，那么把3覆盖到2那里得到    1->3->3->4    然...
(疑惑向）C语言之链表删除出现问题
weixin_51574797的博客
12-30 272
链表的删除操作中，控制台无响应。 自己的代码 //????????????????????????????????????????????????为什么我十分不解，为什末显示无响应呢，我找不出来 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 380
链表-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
删除链表中的节点——每日一题
weixin_45956631的博客
07-18 140
删除链表中的节点
leetCode-hot100-链表专题
m0_49074706的博客
06-19 1100
leetCode-hot100-链表专题
LeetCode237-不知道头节点的前提下，删除指定节点-简单-Java实现
今天你敲代码了嘛
07-08 359
思路：把后继节点的值复制到当前节点，然后修改指针 /** * 未知头结点的前提下,删除指定节点 * @param node */ public void deleteListNode (ListNode node) { /* Q：只给定被删除节点，如何得知链表 * A：换个思路，删除节点一定要得知前驱 * * */ ListNode next = node.next; // 把后继节点的值复制到当前节点中 node.val = next.val; node.next =
js-leetcode题解之LRU缓存-题解.zip
05-09
如果是，需要从链表头部（最旧的元素）开始删除一个节点。 - 在链表中，新添加或访问过的节点应该被移动到链表尾部，表示其是最新的。 - 使用哈希表可以快速定位到链表中的节点，避免线性搜索。 通过以上分析，我们...
JS-leetcode刷题-数组篇
huohuoit的博客
03-31 978
Waiting to add... 一、数组篇 leetcode-88--合并两个有序数组 Question：给你两个有序整数数组nums1（m个元素） 和nums2（n个元素），请你将nums2合并到nums1中，使num1成为一个有序数组。（假设nums1的空间大小等于m + n） 示例： 输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3 输出：[1,2,2,3,5,6] Method1:直接合...
【数据结构】- 复杂度、顺序表、链表
huang_ftpjh的博客
07-14 406
主要看课后习题 算法的设计要求包括，正确性、可读性、健壮性和效率与低储存量需求。 （要改代码，尽量用接口，有问题时，不要用那个类，加个类进去） 数据结构中，从逻辑上可以把数据结构分为 线性结构和非线性结构。 计算机算法指的是解决问题的有限步骤。 算法复杂度 3次循环就是 线性 线性表是一个有限序列，可以为空 线性表第一个元素没有直接前驱，最后一个元素没有直接后继 假设线性表有n个元素，如果在第i个位置插入一个新元素，需向后移动 n-i+1个元素 链式 优点： 插入和删除不需...
链表的遍历、插入、删除、清空、销毁操作
qq_45432387的博客
05-03 3974
一、在这里链表的基本操作包括以下几点： 1.初始化链表：输入-1退出链表，输入其他值写入链表 2.遍历链表：打印输入的数字 3.插入链表：插入链表的基本思想为 1）创建指针pCurrent指向要查找的数字 2）初见前置指针pPrve指向查找数字的前一级 3）插入后建立指针关系，即插入的新数字的指针newNode指向查找数字的指针pCurrent，查找数字的前一级的指针pPrve指向插入的新数字的指针newNoded newNode->next = pCurrent; pPrve-&
数据结构之链表的删除
StevenBian的博客
05-06 7578
思路分析 1：因为题目中只给定了要删除的节点,并没有给出链表的头结点，所以无法通过遍历查询到待删除节点的上一个节点，然后执行删除操作 2：对此，我们利用给定的待删除节点的信息，将待删除节点的下一个节点的值付给待删除的节点，这样就可以将待删除节点的next指针域指向下一个节点的下一个，从而实现删除操作 class Solution { public void deleteNode(ListNode node) {
链表的删除(值删除与结点删除)
lanleihhh的博客
09-11 935
链表的删除(值删除与结点删除) 结点删除 删除一个目标结点(包括结点的值/内容),使其前驱结点的next指向它的后继结点,再(断开目标结点与后继结点的联系)删除自己的next指向后继结点 public T remove(int index) { //判断索引是否合法 if (index < 0 || index >= size) { throw new IllegalArgumentException("index不合法");
数据结构2——单链表
weixin_73629886的博客
09-23 1119
了解了顺序表的不足，下面我们就来学习一下链表，看一看链表能不能解决顺序表的不足。
浙大数据结构：06-图2 Saving James Bond - Easy Version
最新发布
qq_74924951的博客
09-26 238
采用bfs解决
【数据结构】什么是二叉搜索(排序)树?
C/C++领域,数据结构,linux,MySQl学习者
09-20 1306
数据结构之二叉搜索树概念详解,内容包括:二叉搜索树的概念,二叉搜索树的操作(查找,插入,删除)逻辑详解及图示,二叉搜索树的应用以及二叉搜索树的性能分析。
数据结构（Day19）
weixin_65095004的博客
09-23 1435
理解单链表、双向链表和循环链表的结构及其操作方式。
leetcode-5:实现链表的首尾链接
12-30
leetcode-5题要求我们实现链表的首尾链接，即将链表中最后一个节点的next指针指向链表中的第一个节点，并将链表中的第一个节点的prev指针指向链表中最后一个节点。 解题思路如下： 1. 首先，判断链表是否为空，若为...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值