Remove Duplicates from Sorted List2

来源:互联网 发布:设计优化 编辑:程序博客网 时间:2024/05/24 07:21

递归分支的方法进行求解。

    ListNode* deleteDuplicates(ListNode* head) {    if(!head||!head->next)return head;      ListNode *p=head->next;      if(head->val==p->val)  //当前节点重复转入删除    {          while(head->val==p->val)          {              p=p->next;  //删除了当前扫描到的重复元素            if(!p)break;          }          return deleteDuplicates(p);  //继续往后遍历    }      head->next=deleteDuplicates(head->next);  //当前节点不重复则往后遍历    return head; }
0 0
原创粉丝点击