82. 删除排序链表中的重复元素 II

最新推荐文章于 2025-03-24 18:51:20 发布

如今故事发展

最新推荐文章于 2025-03-24 18:51:20 发布

阅读量188

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/AK_97_CT/article/details/86684059

算法专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种高效算法，用于删除链表中所有重复的元素。通过维护一个准备节点，确保其始终与下一个无重复的节点相连，从而实现链表的精简。算法详细展示了如何遍历链表，判断并删除重复节点，最终返回处理后的链表头部。

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
    //维护一个prep节点，保证prep始终与下一个没有重复的节点连接在一起
   ListNode *prep=nullptr;
  ListNode *curp=head;
  while(curp)
  {
      bool isneeddelete=false;
      ListNode *nextp=curp->next;
      if(nextp!=nullptr&&curp->val==nextp->val) isneeddelete=true;
      if(!isneeddelete)
      {
        prep=curp;
        curp=curp->next;
      }
      else{
        int val=curp->val;
        ListNode *nodetobedel=curp;
        while(nodetobedel!=nullptr&&nodetobedel->val==val)
        {
            nextp=nodetobedel->next;
            delete nodetobedel;
            nodetobedel=nullptr;
            nodetobedel=nextp;
        }
         if(prep==nullptr) head=nextp;
         else prep->next=nextp;
         curp=nextp;
      }
  }
        return head;
    }
};