/*

 struct ListNode {

     int val;

     struct ListNode *next;

     ListNode(int x) :

         val(x), next(NULL) {

     }

 };

 */

 class Solution {

 public:

     ListNode* deleteDuplication(ListNode* pHead)

     {

           // 链表有0个/1个节点，返回第一个节点

           if(pHead==NULL||pHead->next==NULL)

               return pHead;

           else

           {

               // 新建一个头节点，防止第一个结点被删除

               ListNode* newHead=new ListNode(-1);

               newHead->next=pHead;

               // 建立索引指针

               ListNode* p=pHead;      // 当前节点

               ListNode* pre=newHead;  // 当前节点的前序节点

               ListNode* next=p->next;    // 当前节点的后序节点

               // 从头到尾遍历编标

               while(p!=NULL && p->next!=NULL)

               {

                   if(p->val==next->val)//如果当前节点的值和下一个节点的值相等

                   {

                       // 循环查找，找到与当前节点不同的节点

                       while(next!=NULL && next->val==p->val)

                       {

                           ListNode* temp=next;

                           next=next->next;

                           // 删除内存中的重复节点

                           delete temp;

                           temp = nullptr;

                       }

                     pre->next=next;

                     p=next;

                   }

                   else//如果当前节点和下一个节点值不等，则向后移动一位

                   {

                       pre=p;

                       p=p->next;

                   }

                   next=p->next;

               }

            return newHead->next;//返回头结点的下一个节点

           }

     }

 };