删除链表中重复的节点

最新推荐文章于 2024-02-04 12:49:15 发布

原创最新推荐文章于 2024-02-04 12:49:15 发布 · 309 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用递归方法删除排序链表中所有重复结点的算法，确保链表中每个值只出现一次。通过递归检查当前结点与其后继结点是否相等来决定是否删除当前结点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5。

思路：本题的难点在于头节点的处理和重复2次以上节点的处理，采用递归的方法，一次删除重复节点。

代码：

<span style="font-size:18px;">ListNode* deleteDuplication(ListNode* pHead)
    {
        if(pHead == NULL || pHead->next == NULL)
            return pHead;
        if(pHead->val == pHead->next->val){
            int val = pHead->val;
            ListNode *cur = pHead->next->next;
            delete pHead->next;
            delete pHead;
            while(cur != NULL && cur->val == val){
                ListNode *temp = cur;
                cur = cur->next;
                delete temp;
            }
            return deleteDuplication(cur);
        }
        else{
            pHead->next = deleteDuplication(pHead->next);
        }
        return pHead;
    }</span>