JZ56-删除链表中重复的结点

题目描述

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

示例1
输入
{1,2,3,3,4,4,5}
返回值
{1,2,5}

解决思路

直接遍历并删除重复值对应节点。

对于带头结点的单链表来说要删除某个结点，我们只需要将其前驱节点指向其后驱结点。但是注意到该问题中没有头结点，所以我们需要在头结点前添加一个结点！！！
然后只需要找出相邻相等结点就可以，如果有两个以上相邻节点相等我们都要跳过。可以用一个相等的循环条件来判断。
···

class Solution{
public:
      ListNode* deleteDuplication(ListNode* pHead {
          ListNode * vHead = ListNode(-1);
          vHead->next = pHead;
          ListNode *pre = vHead,*cur = pHead;
          while(cur){
              if(cur->next && cur->val == cur->next->val){
                    cur = cur->next;
                    while(cur->next &&cur->next->val == cur->val){
                     cur = cur->next;
                    }
                    //改变指向 cur指向第一个不相等的位置，pre->next指向cur.
                    cur = cur->next;
                    pre->next = cur;
              }else{  //不相等两个指针 直接后移一位
                    pre = cur;
                    cur = cur->next;
              }
          }
      return vHead->next;//返回头结点指向的节点  注意不能是pHead why？  可以想特例  1 1 2 2 3 4
      }
}