[Lintcode] #112 删除排序链表中的重复元素

给定一个排序链表，删除所有重复的元素每个元素只留下一个。

样例

给出 1->1->2->null，返回 1->2->null

给出 1->1->2->3->3->null，返回 1->2->3->null

/** * Definition for ListNode * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { *         val = x; *         next = null; *     } * } */public class Solution {    /*     * @param head: head is the head of the linked list     * @return: head of linked list     */    public ListNode deleteDuplicates(ListNode head) {        // write your code here        ListNode re = head;while (head != null) {        while (head.next != null && head.val == head.next.val)        head.next = head.next.next;        head = head.next;        }        return re;    }}