LeetCode82题：删除链表中的重复元素II（Java）

题目描述：

解题思路：
    定义一个LInkedHashMap集合存放结点值，key是链表元素值，value是出现次数。首先遍历一次链表，把链表每个结点出现次数存放进map集合。定义一个空链表，然后根据key遍历map集合，如果出现次数大于1，则证明是重复元素。如果等于1，则证明不是重复元素。把不是重复的元素通过尾插法插入到新链表，最后返回新链表即可。

代码实现：

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode cur = new ListNode(0);
        ListNode node = cur;
        Map<Integer,Integer> map = new LinkedHashMap<>();
        while(head != null){
            if(map.containsKey(head.val)){
                map.put(head.val, map.get(head.val) + 1);
            }else{
                map.put(head.val, 1);
            }
            head = head.next;
        }
        Set<Integer> set = map.keySet();
        for(int i : set){
            if(map.get(i) == 1){
                cur.next = new ListNode(i);
                cur = cur.next;
            }
        }
        return node.next;
    }
}

执行结果：