LintCode 删除排序链表中的重复元素

最新推荐文章于 2022-07-16 10:37:08 发布

Lee丶0767

最新推荐文章于 2022-07-16 10:37:08 发布

阅读量346

点赞数

分类专栏：链表文章标签：链表

本文链接：https://blog.youkuaiyun.com/sinat_34336698/article/details/64567318

版权

链表专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种算法，用于从已排序的链表中移除重复的元素，确保每个元素只出现一次。提供了AC代码实现，并附带了链表节点定义。

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

题目描述:
给定一个排序链表，删除所有重复的元素每个元素只留下一个。

样例
给出 1->1->2->null，返回 1->2->null

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

思路分析：

用一个temp记录上次放进链表了元素即可。

ac代码：

/**
 * Definition of ListNode
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 *     ListNode(int val) {
 *         this->val = val;
 *         this->next = NULL;
 *     }
 * }
 */
class Solution {
public:
    /**
     * @param head: The first node of linked list.
     * @return: head node
     */
    ListNode *deleteDuplicates(ListNode *head) 
    {
        // write your code here
        int temp=-1;
        ListNode *r,*f;
        r=new ListNode(0);
        f=r;
        while(head!=NULL)
        {
            if(head->val!=temp)
            {
                ListNode *dummy;
                temp=head->val;
                dummy=new ListNode(temp);
                r->next=dummy;
                r=dummy;
                head=head->next;
            }
            else
                head=head->next;
        }
        return f->next;
    }
};