删除排序链表中的重复元素Ⅱ（指针+空链表实现）

题目

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

示例 :
输入: 1->1->1->2->3
输出: 2->3

注意点

1、因为链表为有序的，所以我们只需要判断一个数字出现的次数即可；
2、该题主要使用空链表+指针实现：

• 空链表：记录不重复的节点；
• 指针：主要用来判断一个数字出现的次数。（左指针（left）表示数字开始的位置，右指针（right）表示数字结束的位置，默认left = right，表示只出现1次（不存在重复数字））

3、思路

• 遍历整个排序链表，判断相邻两个数字是否重复，如果重复，则右指针后移，直到不出现重复数字为止；（获取该数字的结束位置）
• 如果left = right（不存在重复数字），则将该节点插入到结果链表中（尾插法），否则，不操作；
• 重复以上步骤。

4、最后记得清空结果链表中尾端可能附带的其他节点。（因为将节点插入到结果链表中不只插入一个元素，而是以left为开始的链表）