博客

题目描述：

给定一个没有排序的链表，去掉其重复项，并保留原顺序.

如链表1->3->1->5->5->7，去掉重复项后变为1->3->5->7

解题：

public static void removeDup(ListNode head){
        Set<Integer> valueSet = new HashSet<Integer>();
        ListNode pre = head.next;
        ListNode cur = pre.next;
        while (cur != null){
            valueSet.add(pre.val);
            if (valueSet.contains(cur.val)){
                pre.next = cur.next;
                pre = cur.next;
                cur.next = null;
                cur = pre.next;
            }else {
                pre = cur;
                cur = pre == null ? null: pre.next;
            }
        }
    }

《Java程序员面试算法宝典》