83. Remove Duplicates from Sorted List

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(!head||!head->next)
            return head;
        ListNode *last;//指向去除重复的最后一个
        ListNode *scan;//指向正在扫描的元素
        last=head;
        scan=head->next;
        last->next=NULL;
        while(scan&&last)
        {
            while(scan&&last->val==scan->val)
            {
                scan=scan->next;
            }
            if(!scan)//扫描到了最后一个
                break;
            last->next=scan;
            last=last->next;
            scan=scan->next;
            last->next=NULL;


        }
        return head;
    }
};