1. 程式人生 > >連結串列---給定一個排序連結串列,刪除所有重複的元素每個元素只留下一個

連結串列---給定一個排序連結串列,刪除所有重複的元素每個元素只留下一個

樣例

給出 1->1->2->null,返回 1->2->null

給出 1->1->2->3->3->null,返回 1->2->3->null

public static ListNode deleteDuplicates(ListNode head) {
        // write your code here
        ListNode p = head;
        while (p != null) {
            ListNode q = p.next;
            while (q != null && q.val == p.val) {
                q = q.next;
            }
            p.next = q;
            p = p.next;
        }
        return head;
    }