移除重复节点

Posted 2020-12-12 deusjin

题目：
编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。

思路：
很简单一道题，哈希表

代码：

public ListNode removeDuplicateNodes(ListNode head) {
        if(head == null){
            return null;
        }
        Set<Integer> set = new HashSet<>();
        set.add(head.val);
        ListNode pre = head;
        ListNode tmp = head.next;
        while(tmp!=null){
            if(set.contains(tmp.val)){
                pre.next = tmp.next;
            }else{
                set.add(tmp.val);
                pre = pre.next;
            }
            tmp = tmp.next;
        }
        return head;
    }