[leetcode] 82. 删除排序链表中的重复元素 II

weixin_30611509

于 2018-07-30 17:06:00 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/acbingo/p/9391545.html

本文介绍了一种解决LeetCode上82题的方法：删除排序链表中的重复元素II。这是83题的扩展版，通过引入额外的指针last_last来跟踪重复元素前的节点，从而更有效地处理连续重复元素的情况。

82. 删除排序链表中的重复元素 II

83题的扩展，相比于83题。我们增加一个last_last来记录重复元素前面的节点即可

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null) return head;
        if (head.next == null) return head;
        ListNode now = head.next;
        ListNode last = head;
        ListNode last_last = null;
        while (now != null) {
            if (now.val == last.val) {
                while (now != null && now.val == last.val) {
                    now = now.next;
                }
                if (last_last != null) last_last.next = now;
                else {
                    head = now;
                }
            } else
                last_last = last;
            last = now;
            if (now != null)
                now = now.next;
        }
        return head;
    }
}

转载于:https://www.cnblogs.com/acbingo/p/9391545.html