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 }
LeetCode OJ 83. Remove Duplicates from Sorted List
原文：http://www.cnblogs.com/liujinhong/p/5403515.html