Leetcode82. 删除排序链表中的重复元素 II（C++思路与代码）

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。

示例 1:

输入: 1->2->3->3->4->4->5
输出: 1->2->5

思路：
设置一个哑结点，一个工作节点pre永远指向不重复的元素值。遍历链表，若head与head->next的值不相同pre=head，并且移动head。如果值相同分类讨论，若遇到连续几个相同的那么head一直移动，直到该重复序列中最后一个，然后跳出循环。pre指向重复元素后的一个节点。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
   
public:
    //思路：遍历链表，pre用来指向不重复节点