LeetCode OJ 83. Remove Duplicates from Sorted List
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
.
1 public class Solution { 2 public ListNode deleteDuplicates(ListNode head) { 3 if(head==null || head.next==null) return head; 4 ListNode temp = head; 5 6 while(temp.next!=null){ 7 if(temp.val == temp.next.val){ 8 temp.next = temp.next.next; 9 } 10 else{ 11 temp = temp.next; 12 } 13 } 14 return head; 15 } 16 }