删除排序链表中的重复元素（二）

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

1.题目描述

给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。

示例 1：

 

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

示例 2：

 

输入：head = [1,1,1,2,3]
输出：[2,3]

解题思路：

1. 采用三指针法，并且prev一定指向不重复的节点。

2.prev先指向虚拟头节点dummyHead， cur指向头节点， next指向头节点后一位。当next为空时直接返回dummyHead.next(及头节点)；

3.当cur.val != next.val时，让三个指针向后移一位&#

最低0.47元/天 解锁文章
阿提娜
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
LeetCode82 删除排序链表中的重复元素
qq_51553911的博客
04-22 962
Question 给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。 方法一 当然是递归大法 当head后面有值并且和head的值相等，则一直找到与head不相等为止，然后对后面一个结点去递归，这样就删除了前面重复的结点 当head后面有值且与head的值不相等时，那么就递归后面一个结点，跟在head后面 最后返回head 思路还是很简单的，代码如下： /** * Definition for singly-linked list.
删除链表中重复元素的问题
m0_50987960的博客
11-19 5433
删除链表中重复元素的问题的双解法-带头链表和递归
牛客热题：删除链表中的重复元素-II
最新发布
本科在读，致力于Linux/C++方向的学习，同时涉及数据结构与算法，操作系统，数据库mysql等等
05-09 618
相等：则ne向后遍历，寻找不等于cur的节点，或者直到链表尾部。时间复杂度：O(N), 遍历了一遍链表，和一遍数组。分别表示前一个节点，当前节点，和下一个不重复的节点。空间复杂度：O(1), 使用了常数个变量。不相等：这三个指针都向后移动一个节点。时间复杂度：O(N), 遍历了一次链表。空间复杂度：O(N), 使用了哈希表。维护三个指针pre，cur，ne。
算法leetcode｜82. 删除排序链表中的重复元素 II（rust重拳出击）
二当家的白帽子
10-11 1404
给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。
删除排序链表中的重复项进阶版
qq_43411563的博客
04-17 184
一、题目描述 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 2->3 二、我的思路 与上一篇不同的是此题要求删除的是所有重复数字的节点，...
【Py/Java/C++三种语言详解】LeetCode每日一题240115【链表】LeetCode82、删除排序链表中的重复节点II
weixin_48157259的博客
01-15 938
60+天陪伴式学习，40+直播课时，300+动画图解视频，300+LeetCode经典题，200+华为OD真题/大厂真题，还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内，保证能够最大限度地满足到每一个同学的需求，达到和1v1同样的学习效果！最后返回哑节点的下一个节点，即为所有删除操作完毕之后的链表头节点。同理，由于原链表的头节点可能被删除，所以本题需要。，才能够顺利删除掉后面的所有值为2的节点。的值，以判断最后的尾节点是否需要删除。，则需要删除下下个节点，即。也是被需要删除的节点，
删除排序链表中的重复元素
Alanadle的博客
01-03 690
题目描述 思路一 我们使用vector<int>的数据结构来存储链表节点,如果当前节点的元素和前一个节点的元素相同,就将该vector[i]和vector[i-1]标记为-101,再次遍历时,移动链表节点cur的同时对vector的遍历指针i做自增操作,如果是标记为,则进行改变pre->next 思路二 当下一个节点的值等于下下一个节点的值时,我们跳过下一个节点,当前节点的next指针直接指向下下一个节点,但是这也导致一个问题:比如1,2,2,,2,3,4,5这样的序列,我们.
删除排序链表（或数组）中的重复元素
JunsIr的技术栈
11-25 976
数据结构-链表-删除排序链表中的重复元素 题目描述 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2 分析 暴力法解决，依次从链表中取元素，再拿该元素对链表顺序匹配，时间复杂度为O(n^2) 源代码（经VS2015、De...
82. 删除排序链表中的重复元素 II
01-20
链表常规玩法。用一个dummyHead好办一些 package main import ( fmt ) type ListNode struct { Val int Next *ListNode } func printList(root *ListNode) { num := 0 for root != nil { fmt.Printf(->%d, ...
Java实现删除排序链表中的重复元素的方法
08-25
主要介绍了Java实现删除排序链表中的重复元素的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
删除排序链表中的重复元素1
08-03
删除排序链表中的重复元素给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1
LeeCode每日一题–删除排序链表中的重复元素
12-22
删除排序链表中的重复元素    题目描述：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。    示例: 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: ...
LeetCode 82. 删除排序链表中的重复元素 II
Shaosen的博客
04-03 929
82. 删除排序链表中的重复元素 II 难度 中等 给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。 示例 1： 输入：head = [1,2,3,3,4,4,5] 输出：[1,2,5] 示例 2： 输入：head = [1,1,1,2,3] 输出：[2,3] 提示： 链表中节点数目在范围 [0, 300] 内 -100 <= Node.val <= 100 题目数据保证链表已经按升序 排列 题解 ​ 这道题应该是一
删除排序链表中的重复元素 II给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。
knockkk的博客
02-28 537
1.struct ListNode* deleteDuplicates(struct ListNode* head) { if (!head) { return head; } struct ListNode* dummy = malloc(sizeof(struct ListNode)); dummy->next = head; struct ListNode* cur = dummy; while (cur->next &a...
【LeetCode】82. 删除排序链表中的重复元素 II
QAQwhq的博客
05-17 219
82. 删除排序链表中的重复元素 II题目大意思路源代码类似题目 题目大意 给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。 示例： 数据范围： 链表中节点数目在范围 [0, 300] 内 -100 <= Node.val <= 100 题目数据保证链表已经按升序 排列 思路 思路与83. 删除排序链表中的重复元素相同，区别仅在于该题不保留重复元素p->next=q->next，83保留一个重复元素p->n
删除有序链表中重复的元素-II
Lucky_main的博客
06-29 735
链表，删除重复元素
删除链表中的重复元素
兔子王
11-25 1205
【问题描述】 给定一个已排序的链表head，删除原始链表中所有重复数字的节点，返回执行删除后的链表。【保证链表已经按升序排列】 【输入形式】 输入链表的元素（链表长度大于等于0） 【输出形式】 输出执行删除后的链表元素。（若删除后链表长度为0，则什么都不输出）
Leetcode：链表——删除有序链表中的重复元素
m0_69438595的博客
06-22 1150
Java数据结构——链表：删除有序链表中的重复元素
CShap 已排序的链表中删除重复项 源代码
04-01
以下是C#中已排序的链表中删除重复项的源代码： ``` public ListNode DeleteDuplicates(ListNode head) { if (head == null || head.next == null) return head; ListNode current = head; while (current != null && current.next != null) { if (current.val == current.next.val) { current.next = current.next.next; } else { current = current.next; } } return head; } ``` 在这个方法中，我们首先检查链表是否为空或只有一个元素。如果是这样，我们返回原始链表。然后，我们定义一个当前节点变量，并将其设置为链表的头部。 我们使用 while 循环遍历链表，如果当前节点的值与下一个节点的值相同，则我们将当前节点的下一个节点指向下一个节点的下一个节点。否则，我们将当前节点移动到下一个节点。 最后，我们返回链表的头部。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值