leetcode-83。删除排序链表中的重复元素

题目：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/

答案：

 public ListNode deleteDuplicates(ListNode head) {

   if(head==null || head.next==null) return head;

       ListNode p = head;

       ListNode q = head.next;

        Set<Integer> set = new HashSet<>();

        set.add(p.val);

       while (q!=null){

           boolean isAddSucess=set.add(q.val);

           if(isAddSucess){

               p = p.next;

               q = q.next;

           }else{

               p.next = q.next;

               q = q.next;

           }

       }

       return head;

    }