82. 删除排序链表中的重复元素 II
难度： 中等
题目大意：
给定一个已排序的链表的头
head， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。提示：
- 链表中节点数目在范围
[0, 300]内-100 <= Node.val <= 100- 题目数据保证链表已经按升序 排列
示例 1：
输入：head = [1,2,3,3,4,4,5]
输出：[1,2,5]
递归
用一个哈希表存储数字出现的次数，然后递归处理
class Solution {
public:
unordered_map<int, int> cnt;
ListNode* deleteDuplicates(ListNode* head) {
if (!head) return nullptr;
++ cnt[head->val];
head->next = deleteDuplicates(head->next);
if (cnt[head->val] >= 2) return head->next;
return head;
}
};
时间复杂度： O ( n ) O(n) O(n)
结束了
