Leetcode#83. 删除排序链表中的重复元素,C++实现

最新推荐文章于 2024-12-26 11:41:28 发布

原创最新推荐文章于 2024-12-26 11:41:28 发布 · 305 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构与算法

当前文章被收录于：

数据结构与算法

45 篇文章 2 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文详细介绍了两种链表去重的方法：使用哈希表（map）进行迭代和递归算法。通过具体代码实现展示了如何去除链表中的重复元素，适用于初学者理解链表操作和算法设计。

1. 题目

在这里插入图片描述

2. 方法一

2.1. 代码

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) 
    {
        map<int,int> Non_repeat;
        if(head==NULL) return head;
        ListNode* Temp_link=head,*Current_link=head->next;
        Non_repeat[Temp_link->val]=1;
        while(Current_link!=NULL)
        {
            if(Non_repeat.count(Current_link->val)==0)
            {   
                Non_repeat[Current_link->val]=1;
                Temp_link=Current_link;
                Current_link=Current_link->next;
            }
            else
            {
                Temp_link->next=Current_link->next;
                Current_link=Current_link->next;
            }
        }
        return head;
    };
};

2.2. 结果

在这里插入图片描述

3. 方法二迭代

3.1. 代码

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) 
    {
        if(head==NULL||head->next==NULL) return head;
        head->next=deleteDuplicates(head->next);
        return head->val==head->next->val?head->next:head;
    };
};