力扣 83. 删除排序链表中的重复元素

给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。

示例 1：

输入：head = [1,1,2]
输出：[1,2]

示例 2：

输入：head = [1,1,2,3,3]
输出：[1,2,3]

用HashMap 存储已经存在的元素，通过比较HashMap里的元素，判断是否重复。

代码：

private HashMap<Integer,Integer> hashMap = new HashMap();
    public ListNode deleteDuplicates(ListNode head) {
        ListNode linked = new ListNode(0);
        ListNode p = linked;

        while(head!=null){
            if(hashMap.get(head.val)!=null){
              head = head.next; 

              //当head 已经为null 了  将p的后续所有元素处理掉
              if(head == null){
                  p.next = null;
              }
              continue;
            }
            hashMap.put(head.val,head.val);
            p.next = head;
            p = p.next;
        }
        return linked.next;
    }

问题所在： 如：[1,1,2,3,3]

当head等于最后一个3 时，会直接head = head.next  此时p 里的会多一个3，所以需要添加

if(head == null){
                  p.next = null;
}

这种方法效率低。

二：通过比较head和head.next的val是否相同

当head.val = head.next.val时，让head.next指向head.next.next  直到不同，将head = head.next;

代码如下：

public ListNode deleteDuplicates(ListNode head) {
        if(head == null) return null;

        ListNode curr = head;
        while(curr!=null && curr.next !=null){
           if(curr.val == curr.next.val){
               curr.next = curr.next.next;
           }else{
               curr = curr.next;
           }
        }
        return head;
    }