删除链表中的重复节点

题目描述

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表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;
        auto p =pHead ; auto q = pHead->next ;
        ListNode tmp(0) ;
        tmp.next = pHead ;
        pHead =  &tmp;
        while(1){
          if(q==NULL) return tmp.next ;
          if(p->val!=q->val) {p=p->next;q=q->next;pHead=pHead->next;}
          else {
              q=q->next ;
              while(q){
                  if(p->val==q->val)
                      q=q->next ;
                  else break;
              }
              //[p,q)删除
              while(pHead->next!=q){
                  pHead->next = p->next ;
                  p=p->next ;
              }
              if(q!=NULL){
                  q=q->next;
              }
          }
        }
    }
};