Leetcode第83题：删除排序链表中的重复元素

给定一个排序链表，删除所有重复的元素使得每个元素只留下一个。

 

案例：

给定 1->1->2，返回 1->2

给定 1->1->2->3->3，返回 1->2->3

解题思路：使用2个指针，一个p，一个q； q = p.next;q一直遍历直到q=null或者q.val()!=p.val();就将p的next指向q




public ListNode deleteDuplicates(ListNode head) {
       if(head == null || head.next == null){
            return head;
        }
        ListNode p = head;
        ListNode q = p.next;
        while(p!=null && q != null){
            while(q != null && p.val == q.val){
                //当p和下一个q相等时，往后移动q
                q = q.next;
            }
            p.next = q;
            p = q;
            if(p !=null){
              q = p.next;  
            }
            
        }
        return head;
    }