Remove Duplicates from Sorted List NO 83

Java Solution

Posted by Captain Nimo 1 month ago

Question

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,

Given 1->1->2, return 1->2.

Given 1->1->2->3->3, return 1->2->3.

Code

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