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

本题源自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;
}