LeetCode刷题笔记 83. 删除排序链表中的重复元素

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

输入: 1->1->2
输出: 1->2
示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

题解

仿82题迭代法

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(!head||!head->next) return head;
        ListNode dummy(-1);
        ListNode *prev=&dummy,*cur=head;
        while(cur!=nullptr){
            while(cur->next!=nullptr&&cur->val==cur->next->val){
                cur=cur->next;
            }
            prev->next=cur;
            prev=prev->next;
            cur=cur->next;
        }
        return dummy.next;        
    }
};

以下 ：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/solution/shan-chu-pai-xu-lian-biao-zhong-de-zhong-fu-yuan-2/

单指针法

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(!head||!head->next)
            return head;
        ListNode* p=head;
        while(p->next!=NULL&&p!=NULL)
        {
            if(p->val == p->next->val)
            {
                p->next=p->next->next;  //避过第一个元素直接对后边的重复元素进行移动
            }
            else 
                p=p->next;
        }
        return head;
    }
};

递归法

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(!head||!head->next)
            return head;
        head->next=deleteDuplicates(head->next);
        if(head->val==head->next->val) head=head->next;
        return head;
    }
};