Remove Duplicates from Sorted List-LeetCode

最新推荐文章于 2025-08-09 17:01:50 发布

「已注销」

最新推荐文章于 2025-08-09 17:01:50 发布

阅读量322

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： C++ leetcode

本文链接：https://blog.youkuaiyun.com/tung_hit/article/details/44994497

LeetCode 专栏收录该内容

14 篇文章

订阅专栏

本文提供了两种方法来删除已排序链表中的重复元素，确保每个元素仅出现一次。第一种方法逐个删除重复节点；第二种方法一次性跳过所有重复节点。

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

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

For example,
Given 1->1->2, return 1->2.

Given 1->1->2->3->3, return 1->2->3.

1、每找到一个相同元素的节点则直接删除

ListNode *deleteDuplicates(ListNode *head) {
         if(head==nullptr||head->next==nullptr) return head;
         
         ListNode *curNode=head;
         while(curNode->next)
         {
             if(curNode->val==curNode->next->val) curNode->next=curNode->next->next;
             else curNode=curNode->next;
         }
         return head;
    }

2、找到多个相同元素的节点，一次删除

ListNode *deleteDuplicates(ListNode *head) {
         if(head==nullptr||head->next==nullptr) return head;
         
         ListNode *curNode=head;
         ListNode *nodeIndex=nullptr;
         
         while(curNode)
         {
             if(curNode->next&&(curNode->val==curNode->next->val)) 
             {
                 nodeIndex=curNode->next;
                 
                 while(nodeIndex&&(nodeIndex->val==curNode->val))
                 {
                     nodeIndex=nodeIndex->next;
                 }
                 
                 curNode->next=nodeIndex;
             }
             curNode=curNode->next;
         }
         
         return head;
    }