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

最新推荐文章于 2025-12-31 19:32:08 发布
原创 最新推荐文章于 2025-12-31 19:32:08 发布 · 209 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #c++

这段代码实现了一个C++函数，用于删除链表中相邻的重复元素。它创建了一个新的头节点，然后遍历链表，当遇到重复元素时，跳过这些节点；否则，移动指针到下一个节点。最后返回新链表的头节点。

class Solution {

public:

    ListNode* deleteDuplicates(ListNode* head) {

        ListNode* newhead =new ListNode(-1,head);

        ListNode* p = newhead;

        while(p->next&&p->next->next){

            if(p->next->val==p->next->next->val){

                int val = p->next->val;

                while(val==p->next->val){

                    p->next = p->next->next;

                    if(p->next==nullptr)

                     return newhead->next;

                }

            }

            else{

                p = p->next;

            }

        }

        return newhead->next;

    }

};

 

 

删除排序链表中重复元素
风间琉璃的博客
10-13 2064
项目场景： 提示：这里简述项目相关背景： 链表练习题 问题描述： 提示：这里描述项目中遇到的问题： 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 原因分析： 提示：这里填写问题的分析： 1.双指针,引入两个指针，始终保证一前一后，由于这是一个升序的链表，要出现重复元素，必然相邻，如果相邻的结点相等则删除前
82. 删除排序链表中的重复元素 II
mrjieke6的博客
10-09 922
本文详细解析了 LeetCode 82 题「删除排序链表中的重复元素 II」的解法。通过使用哑节点(dummy node)统一处理头节点可能被删除的情况，采用双指针遍历链表，当发现重复元素时内层循环跳过所有重复节点。该算法时间复杂度 O(n)，空间复杂度 O(1)，高效解决了保留唯一元素的问题，并对比了与「删除重复元素 I」的不同处理逻辑。
删除排序链表中重复元素的方法
dhaibo1986的专栏
07-09 3910
链表的操作非常常见，也是面试中经常会被问道的问题。对于链表重复元素的删除，有两个变体，现在总结如下。 链表代码如下： public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } 1.删除重复元素，所有元素只保留一次。 * @description 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 * 示例 1: * 输入: 1->1->2 * 输出
【8.5】链表-删除排序链表中的重复元素
攻城狮7号的博客
12-26 713
给定一个已排序的链表的头head删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。
学习记录：js算法（二十八）：删除排序链表中的重复元素、删除排序链表中的重复元素II
weixin_48677331的博客
09-08 1635
链表的题目写了这么多天，好像都可以用递归来解题，今天尝试了一下，还是不错的，后面可以再多尝试尝试。
83.删除排序链表中的重复元素 python
sysu63的博客
01-17 488
要解决这个问题，我们可以使用一个指针遍历链表，并在遍历过程中删除重复的节点。由于链表已经是排序的，所以任何重复的元素都会连续出现在链表中。我们只需要保留每个值的第一个出现，并移除后续相同值的所有节点。给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次。返回 已排序的链表。输入：head = [1,1,2,3,3]链表中节点数目在范围 [0, 300] 内。输入：head = [1,1,2]题目数据保证链表已经按升序 排列。输出：[1,2,3]
删除排序链表中的重复元素：三种解法详解
weixin_62938484的博客
05-06 1589
对于已排序链表，方法三是最优解，其时间复杂度和空间复杂度均为最优。递归法和迭代法虽然逻辑简单，但在处理大规模数据时性能不足。建议根据链表是否有序选择合适的算法。
python删除排序链表中的重复元素
qq_43628722的博客
04-17 266
一开始是想创建一个空的链表，如果head中的元素不在空的链表中，就将空链表的指针指向该元素；如果已经在链表中，则忽略。但是这个方法有一个缺点，就是需要遍历该链表，这会造成计算量太大。仔细读完题目发现给的是一个已经排过序的链表，所以直接判断该数值与后面位置的数值是否相等。相等的话，则将该数值的指针指向其后面位置的后面的数值；不相等的话，直接将指针后移一位。
LeetCode-删除排序链表中的重复元素问题
qq_45965652的博客
12-13 643
删除排序链表中的重复元素
Java实现删除排序链表中的重复元素的方法
08-25
本篇文章将详细介绍如何使用Java实现删除排序链表中的重复元素。 首先，我们需要定义链表节点类`ListNode`，它包含一个整数值`val`和指向下一个节点的引用`next`。如下所示： ```java public class ListNode { ...
2025年12月GESP(C++一级): 手机电量显示
王老师青少年编程
12-31 617
2025年12月GESP(C++一级): 手机电量显示
STL中的map和set：红黑树的优雅应用
最新发布
2302_80357424的博客
12-31 213
一篇精文带你速用并理解map和set！
MS-F155_C（CAN 转光纤点对点模块）特点与功能介绍
2401_89785827的博客
12-26 1022
MS-F155_C 是工业级 CAN 总线转光纤传输模块，核心功能是实现 CAN 总线电信号与光纤光信号的双向透明转换，解决 CAN 总线远距离传输衰减、电磁干扰等问题。设备采用点对点通信模式，无需复杂配置，即插即用，支持 CAN1.0/CAN2.0 协议，符合 ISO/DIS 11898 规范，可将 CAN 总线通信距离延长至多模 2000 米、单模 20~40 公里，适配工业现场 CAN 设备远距离组网、数据采集与控制场景，尤其适用于恶劣工矿环境。
Android C++ 学习笔记 2
zhuguanlin121的博客
12-28 809
template.cpp template2.cpp exception.cpp exception2.cpp exception3.cpp exception4.cpp exception5.cpp exception6.cpp exception7.cpp exception8.cpp 19th_smartpointer person.cpp person2.cpp person3.cpp person4.cpp person5.cpp person6.cpp person7.cpp person8.c
【C++转GO】文件操作+协程和管道
saber_andlibert的博客
12-28 1081
协程比线程更加轻量级，因为协程只运行在用户态，表现上只是不同的函数相互转换，不是线程来回转换。另外，C++20也更新了协程，不同的是C++20的协程是无栈协程，相比GO的有栈协程更快。如果使用闭包，协程获取i不通过传参，而是通过捕获，那么当协程执行的时候，i的值可能已经是5了，所以打印结果与预期不符。Go协程是Go语言中的轻量级线程，由Go运行时管理。与传统线程相比，协程更加轻量，创建和销毁的开销更小。我们要知道，切换线程需要更换寄存器的内容，需要进行现场保护和CPU调度，需要由用户态到内核态的转换。
csp信奥赛C++标准模板库STL案例应用25
王老师青少年编程
12-30 639
csp信奥赛C++标准模板库STL案例应用25
删除排序链表中的重复元素 II东华
06-12
### 删除排序链表中的重复元素 II 算法实现 在数据结构中，链表是一种常见的线性数据结构。对于删除排序链表中的重复元素的问题，可以分为两种情况：一是仅保留每个重复元素的一个实例；二是完全删除所有重复的元素。以下是第二种情况（即删除排序链表中的重复元素 II）的算法实现。 #### 算法描述 该问题的核心在于遍历链表并检查当前节点的值是否与相邻节点的值相同。如果发现重复值，则需要跳过这些节点，并将指针指向下一个不同的节点。为确保正确性，通常使用一个哑节点（dummy node）作为链表的头部，以便于处理头节点被删除的情况。 #### 代码实现 以下是一个基于 C++ 的实现示例： ```cpp #include <iostream> using namespace std; struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(nullptr) {} }; ListNode* deleteDuplicates(ListNode* head) { if (!head || !head->next) return head; // 如果链表为空或只有一个节点，直接返回 ListNode dummy(0); // 创建哑节点 dummy.next = head; ListNode* prev = &dummy; // 指向哑节点 while (prev->next && prev->next->next) { if (prev->next->val == prev->next->next->val) { int duplicateValue = prev->next->val; // 记录重复值 while (prev->next && prev->next->val == duplicateValue) { prev->next = prev->next->next; // 跳过所有重复值 } } else { prev = prev->next; // 移动到下一个节点 } } return dummy.next; // 返回新的链表头 } void printList(ListNode* head) { while (head) { cout << head->val << " "; head = head->next; } cout << endl; } int main() { // 创建一个示例链表: 1 -> 2 -> 2 -> 3 -> 4 -> 4 ListNode* head = new ListNode(1); head->next = new ListNode(2); head->next->next = new ListNode(2); head->next->next->next = new ListNode(3); head->next->next->next->next = new ListNode(4); head->next->next->next->next->next = new ListNode(4); cout << "Original List: "; printList(head); ListNode* result = deleteDuplicates(head); cout << "After Removing Duplicates: "; printList(result); return 0; } ``` #### 关键点解释 1. **哑节点**：引入哑节点是为了简化边界条件的处理[^1]。例如，当链表的头节点本身是重复节点时，可以直接通过哑节点调整链表的头。 2. **双层循环**：外层循环用于遍历链表，内层循环用于跳过所有重复的节点。 3. **时间复杂度**：该算法的时间复杂度为 O(n)，其中 n 是链表的长度。因为每个节点最多被访问两次。 4. **空间复杂度**：空间复杂度为 O(1)，因为只使用了常量级别的额外空间。 #### 注意事项 - 输入链表必须是已排序的。如果输入链表未排序，则需要先对其进行排序[^4]。 - 在实际应用中，可能需要根据具体需求调整算法逻辑，例如保留某些特定的重复元素。 --- ###
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值