LeetCode动态图解---82. 删除排序链表中的重复元素 II

题目：

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

重复节点一个也不留！！！

思路：

对于单链表来说，都是通过前驱节点来删除，但是有一个问题就是这个前驱节点删不掉，所以想要删掉前驱节点就需要注意的是 前驱节点 prev 一定不能指向待删除的节点！

所以就这个题而言，就需要引用三个节点，用 cur.val == next.val 判断元素是否重复。在此的基础上引入一个虚拟头节点来简化代码。

1.当 cur.val ！= next.val 时，三指针同时向后移动

2.当 cur.val == next.val 时，next 一直向后移动，知道碰到第一个不重复的元素为止，此时 prev 到next 之间的元素都是待删除的元素，prev 是 第一个重复节点的前驱࿰