73. 有序链表去重

RT

public static ListNode removeDuplicatesInSortedList(ListNode head){
Set<Integer> set = new HashSet<>();
ListNode dummy = new ListNode();
dummy.next = head;
ListNode pre = dummy;
while ( pre.next !=null){
if(set.contains(pre.next.val)){
pre.next = pre.next.next;
}
else {
pre = pre .next;
set.add(pre.val);
}
}
return dummy.next;
}
这道前提时有序,所以这种解法有点复杂,因为这种解法是针对任何链表的