/** * @author rale * * 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. */ publicclassRemoveDuplicatesfromSortedList { public ListNode deleteDuplicates(ListNode head) { if(head==null){ return head; } ListNoderesult=newListNode(-1); result.next = head; while(head.next!=null){ if(head.next.val==head.val){ head.next = head.next.next; }else{ head = head.next; } } return result.next; } publicclassListNode { int val; ListNode next; ListNode(int x) { val = x; } } }