给定一个排序的链接列表，删除所有重复项，使每个元素只显示一次。

本题源自leetcode

---------------------------------------------------------------------------------

思路一 ：创建头结点。

    ListNode *deleteDuplicates(ListNode *head) {
        if(head==NULL||head->next==NULL)
            return head;
        ListNode* root=new ListNode(head->val-1);
        ListNode* pre=root;
        root->next=head;
        ListNode* p=head;
        while(p&&p->next){
            if(p->next->val!=p->val){
                pre=p;
            }else{
                ListNode* q=p;
                while(p->next&&p->val==p->next->val){
                    p=p->next;
                }
                q->next=p->next;
                pre=q;
            }
            p=p->next;
        }
        return root->next;
    }

思路二：不用创建头结点，

  ListNode *deleteDuplicates(ListNode *head) {
        if(head==NULL||head->next==NULL)
            return head;
        ListNode* p=head;
        while(p){
            while(p->next&&p->val==p->next->val){
                ListNode* q=p->next;
                p->next=q->next;
                delete q;
            }
            p=p->next;
        }
       
        return head;
    }