关闭

【LeetCode】82. Remove Duplicates from Sorted List II

标签: leetcode
229人阅读 评论(0) 收藏 举报
分类:

思路

很简单的一道题,思路也没什么特别的,就是设置一个prehead节点


代码

 ListNode* deleteDuplicates(ListNode* head) {
        ListNode nHead(0);
        ListNode* phead = &nHead;
        ListNode* tmp = &nHead;
        bool flag;
        while(head){
            flag=true;
            if (!head->next){
                tmp->next=head;
                tmp=tmp->next;
            }
            else{
                while (head->next && head->val==head->next->val){
                    head = head->next;
                    flag=false;
                }
                if (flag){
                    tmp->next=head;
                    tmp=tmp->next;
                }
            }
            head=head->next;
        }
        tmp->next=NULL;
        return phead->next;
    }
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:373229次
    • 积分:4860
    • 等级:
    • 排名:第5887名
    • 原创:162篇
    • 转载:18篇
    • 译文:0篇
    • 评论:70条
    博客专栏
    文章分类
    最新评论