1. 题目

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

• 利用一个计数 count 判断是否需要断开连接

class Solution {
public:ListNode* deleteDuplicates(ListNode* head) {if(!head || !head->next)return head;//没有头结点或者一个节点，直接返回ListNode *emptyHead = new ListNode(0);//空头结点，编码简化些emptyHead->next = head;int count = 1;ListNode *end = emptyHead, *prev = head, *cur = head->next;//end为新链表的结尾while(cur != NULL){if(prev->val != cur->val)	//前后不相等了，需要决定是否保留{if(count == 1)	//只出现1次，保留{end->next = prev;	//保留，接上end = prev;		//更新结尾}count = 1;		//count重置为1}elsecount++;	//前后相等计数+1prev = cur;		//更新prev，curcur = cur->next;}if(count == 1)	//循环结束时cur为空，prev要不要接上？count来判断end->next = prev;elseend->next = NULL;return emptyHead->next;}
};