remove-duplicates-from-sorted-list

https://leetcode.com/problems/remove-duplicates-from-sorted-list/

 

    public ListNode deleteDuplicates(ListNode head) {
        int last = -1;
        ListNode store = null;
        ListNode cur = head;
        while (cur != null) {
            if (store == null) {
                store = head;
            }
            else if (cur.val != last) {
                store = store.next;
                store.val = cur.val;
            }
            last = cur.val;
            cur = cur.next;
        }
        if (store != null) {
            store.next = null;
        }
        return head;
    }

 

posted @ 2016-10-26 18:11  blcblc  阅读(190)  评论(0)    收藏  举报