lintcode——删除排序链表中的重复元素 -优快云博客

本文介绍了一种从已排序链表中删除重复元素的方法，确保每个元素仅出现一次。通过遍历链表并比较相邻节点值来实现，若发现重复则跳过该节点。

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

1.题目

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

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

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

2.思路

删除重复元素的思路和之前所有的删除都是一样的。

链表为空直接返回。当链表不为空时从头开始遍历，当遍历到某值与它下一个值相等时，用下下个节点覆盖下一个节点，就完成了对下个结点的删除。最后遍历到NULL时，直接返回整个链表就可以啦。

3.代码

/**
* 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
        if(head==NULL)
           { return NULL;}
        ListNode *T=head;
        while(T->next!=NULL)
            {
                 if(T->val==T->next->val)
                     { T->next=T->next->next;}
                else   { T=T->next;}
            }
         return head;
    }
};