删除链表中重复的结点

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead)
    {
       if(pHead==NULL||pHead->next==NULL)
    return pHead;
        bool ifdelete=false;
       ListNode *head=new ListNode(-99);
        head->next=pHead;
   
        ListNode*p=head;
        ListNode*prev=head;
   
     
       while(p->next!=NULL&&p!=NULL)
        {     ifdelete=false;
            while(p->next!=NULL&&p->val==p->next->val)
            {  ifdelete=true;
             ListNode* temp= p->next;
                p->next=p->next->next;
                delete temp;
               temp=NULL;
            }
       
         if(ifdelete)
         { 
          ListNode* next=p->next;
              prev->next=next;
          
             p=p->next;
           
               //prev=NULL;
          
         } 
         else{
              prev=p;
           p=p->next;
         }
        }
        return head->next;
    }
};

第一次做没把重复节点全部删完，保留了一个重复的数字。

解决方法：加一个prev节点、及ifdele标志，如果出现重复数字，应将prev指向重复的下一个。

但这种情况忽略了头结点重复。 解决方法：新生成一个在头结点前面的节点，注意返回的是新节点的下一个。

 ListNode *head=new ListNode(-99);