Leetcode 83：Remove Duplicates from Sorted List

最新推荐文章于 2024-11-10 15:36:20 发布

原创最新推荐文章于 2024-11-10 15:36:20 发布 · 85 阅读

0 ·

CC 4.0 BY-SA版权

算法题专栏收录该内容

118 篇文章

订阅专栏

本文介绍了一种算法，用于从已排序的链表中删除所有重复节点，确保每个元素仅出现一次。通过实例展示了输入为1->1->2时，输出为1->2；输入为1->1->2->3->3时，输出为1->2->3的过程。提供了C++代码实现，包括定义一个前导节点，遍历链表并删除重复节点的详细步骤。

Given a sorted linked list, delete all duplicates such that each element appear only once.

Example 1:

Input: 1->1->2
Output: 1->2
Example 2:

Input: 1->1->2->3->3
Output: 1->2->3

C++
ListNode* deleteDuplicates(ListNode* head) {
        ListNode* pre = new ListNode(-1);
        ListNode* preHead = pre;
        ListNode* pcur = head;
        pre->next = head;
        while(pcur&&pcur->next)
        {
            if(pcur->val == pcur->next->val)
            {
                while(pcur&&pcur->next&&pcur->val == pcur->next->val)
                {
                    pcur = pcur->next;
                    delete pre->next;
                    pre->next = pcur;
                }
            }
            else
            {
                pre->next = pcur;
                pre = pre->next;
                pcur = pcur->next;
            }
        }
        return preHead->next;
    }