leetcode 83 remove duplicate from linked list
文章来源: xwang24x2019-12-05 02:02:22

Knowledge base:

  ListNode traverse using while loop with node.next!=null

  delete node.next=node.next.next

   traverse node=node.next 

public ListNode deleteDuplicates(ListNode head) {
        if(head==null||head.next==null) return head;
        ListNode res=head;
        while(res.next!=null){
            if(res.val==res.next.val)
                res.next=res.next.next;
            else
                res=res.next;
        }
        return head;
    }