Leetcode 83 删除排序链表中的重复元素(重复元素只保留一个递归和非递归解法）

最新推荐文章于 2022-11-19 22:14:33 发布

wwxy261

最新推荐文章于 2022-11-19 22:14:33 发布

阅读量146

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/wwxy1995/article/details/115222115

版权

算法专栏收录该内容

3633 篇文章 122 订阅

订阅专栏

这篇博客介绍了两种不同的方法来删除单链表中的重复元素。第一种方法通过迭代，当遇到相同值的连续节点时，直接跳过。第二种方法首先检查头节点是否需要删除，然后递归地处理剩余部分。这两种解决方案都有效地去除了链表中的重复项。

摘要由CSDN通过智能技术生成

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        auto p = head;
        while(p){
            while(p->next && p->val == p->next -> val){
                p->next = p->next->next;
            }
            p = p->next;
        }
        return head;
    }
};

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(head == nullptr){
            return head;
        }
        auto p = head;
        while(p && p->val == head->val){
            p = p->next;
        }
        head->next = deleteDuplicates(p);
        return head;
    }
};