Leetcode 题目解析之 Remove Duplicates from Sorted List

原创

ruochen

发布于 2022-01-14 11:38:36

1.2K0

发布于 2022-01-14 11:38:36

文章被收录于专栏：若尘的技术专栏若尘的技术专栏

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.

    public ListNode deleteDuplicates(ListNode head) {

        if (head == null) {
            return null;
        }

        if (head.next == null) {
            return head;
        }

        ListNode node = head;

        while (node.next != null) {

            // 如果元素不重复，跳过
            if (node.val != node.next.val) {
                node = node.next;
            } else {
                // 重复，则跳过下一个
                while (node.next != null && node.val == node.next.val) {
                    node.next = node.next.next;
                }
            }
        }

        return head;
    }

原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。

如有侵权，请联系 cloudcommunity@tencent.com 删除。

duplicates