83. Remove duplicate nodes from the sorted list remove duplicates from Sorted List

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

For example,
Given1->1->2, return1->2.
Given1->1->2->3->3, return1->2->3.

Remove duplicate nodes in a single linked list

  
 

   
  

  
public class Solution {
   
  

  
 public ListNode DeleteDuplicates(ListNode head) {
   
  

  
 if (head == null)
   
  

  
 {
   
  

  
 return null;
   
  

  
 }
   
  

  
 ListNode node = head;
   
  

  
 ListNode nextNode = null;
   
  

  
 while (node.next != null)
   
  

  
 {
   
  

  
 if (node.val == node.next.val)
   
  

  
 {
   
  

  
 nextNode = node.next;
   
  

  
 while (nextNode.val == node.val)
   
  

  
 {
   
  

  
 if (nextNode.next == null)
   
  

  
 {
   
  

  
 node.next = null;
   
  

  
 return head;
   
  

  
 }
   
  

  
 else
   
  

  
 {
   
  

  
 nextNode = nextNode.next;
   
  

  
 }
   
  

  
 }
   
  

  
 node.next = nextNode;
   
  

  
 node = nextNode;
   
  

  
 }
   
  

  
 else
   
  

  
 {
   
  

  
 node = node.next;
   
  

  
 }
   
  

  
 }
   
  

  
 return head;
   
  

  
 }
   
  

  
}
  
 

  
 

   
  

  
public class Solution {
   
  

  
 if (head == null) return head;
   
  

  
 ListNode node = head;
   
  

  
 while (node.next != null)
   
  

  
 {
   
  

  
 if (node.val == node.next.val)
   
  

  
 {
   
  

  
 node.next = node.next.next;
   
  

  
 }
   
  

  
 else
   
  

  
 {
   
  

  
 node = node.next;
   
  

  
 }
   
  

  
 }
   
  

  
 return head;
   
  

  
 }
   
  

  
}
  
 

The recursive version of Daniel

Https://discuss.leetcode.com/topic/14775/3-line-java-recursive-solution

From for notes (Wiz)

83. Remove duplicate nodes from the sorted list remove duplicates from Sorted List