力扣面试150题 删除排序链表中的重复元素 II

给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。

解法：

1.设置两个指针，一个cur指针，一个q指针，q指针用来判断 cur指针的下一个结点是否是重复元素。判断q指针和q指针的下一个结点的值val是否相等，如果相等，说明此时q指针是一个重复结点，就让q一直向后挑（q=q->next），直到q的值和q->next的值不相等，此时说明，q已经跑到了当前结点的最后一次出现的地方了。
2.最后再判断一下，q指针是否还等于最初 cur的下一个指针，如果是，说明cur的下一个指针结点不是重复元素，则让cur跳向下一个指针结点即可，否则，说明q当前指向的是一个重复元素，且是重复元素最后一次出现的问题，则此时应该让cur的下一个指针变成q指向的下一个指针。

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
         if(!head||!head->next)return head;

          ListNode *dump=new ListNode(0,head);
          ListNode *cur = dump;

          while(cur->next)
          {
              ListNode * q= cur->next;
              //q跑到重复结点的最后一个点
              while(q->next&&q->next->val==q->val)q=q->next;
              //如果q还等于cur->next 说明这个点不是重复结点
              if(q==cur->next)cur=cur->next;
              else
              {
                  cur->next=q->next;
              }
          }
          return dump->next;


    }
};