[LeetCode] Remove Duplicates from Sorted List II 链表

#include <iostream>
using namespace std;

/**
 * Definition for singly-linked list.
 */
struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

class Solution {
public:
    ListNode *deleteDuplicates(ListNode *head) {
        ListNode ret(0);
        ListNode * pslow=&ret,*pfast=head;
        while(1){
            if(pfast==NULL) break;
            bool dup = false;
            int curVal = pfast->val;
            pfast=pfast->next;
            while(pfast!=NULL&&pfast->val==curVal){
                dup = true;
                pfast=pfast->next;
            }
            if(dup==false){
                pslow->next = new ListNode(curVal);
                pslow=pslow->next;
            }
        }
        return ret.next;
    }
};

int main()
{
    return 0;
}