leetcode82

刷题主页

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。
示例 1:
输入: 1->2->3->3->4->4->5
输出: 1->2->5
示例 2:
输入: 1->1->1->2->3
输出: 2->3

这道题是删除重复数字的结点，首先想得到的是快慢指针，快指针用于寻找不是重复的结点，慢指针用于更新连接结点。同时注意到首结点不一定会保留，如果第一个第二个结点数字相同，那么首结点就不能保留，这时就需要用到哑结点，最后返回时返回哑结点的下一个结点即可。具体的代码遍历过程细节有点多。

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(!head || !head->next)return head;
        ListNode* dummy=new ListNode(-1);
        dummy->next=head;
        ListNode* slow=dummy;
        ListNode* fast=head;
        while(fast && fast->next){
            if(slow->next->val!=fast->next->val){
                slow=slow->next;
                fast=fast->next;
            }
            else{
                while(fast && fast->next && slow->next->val==fast->next->val){
                    fast=fast->next;
                }
                slow->next=fast->next;
                fast=fast->next;
            }
        }
        return dummy->next;
    }
};