lintcode-删除排序链表中的重复数字 II

最新推荐文章于 2018-08-16 07:43:44 发布

yishuihan222

最新推荐文章于 2018-08-16 07:43:44 发布

阅读量402

点赞数

CC 4.0 BY-SA版权

分类专栏：求职系列笔记文章标签： lintcode

本文链接：https://blog.youkuaiyun.com/qq_35975062/article/details/52411800

求职系列笔记专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种从已排序链表中移除所有重复元素的方法，仅保留不重复的节点。通过迭代检查相邻节点的值是否相同来实现，如果相同则跳过重复项直到值变化或链表结束。

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

给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。
样例
给出 1->2->3->3->4->4->5->null，返回 1->2->5->null

给出 1->1->1->2->3->null，返回 2->3->null

class Solution{
public:
    /**
     * @param head: The first node of linked list.
     * @return: head node
     */
    ListNode * deleteDuplicates(ListNode *head) {
        // write your code here
        if(head==NULL||head->next==NULL) return head;
        else
        {
            ListNode* newHead=new ListNode(-1);
            newHead->next=head;
            ListNode* pre=newHead;
            ListNode* p=head;
            ListNode* next=NULL;
            while(p!=NULL && p->next!=NULL)
            {
                next=p->next;
                if(p->val==next->val)
                {
                    while(next!=NULL && next->val==p->val) next=next->next;
                    pre->next=next;
                    p=next;
                }
                else
                {
                    pre=p;
                    p=p->next;
                }
            }
            return newHead->next;
        }
    }
};