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

原创已于 2022-06-22 18:47:15 修改 · 185 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

于 2020-04-10 17:47:32 首次发布

Leetcode 专栏收录该内容

214 篇文章

订阅专栏

本文详细解析了LeetCode上的经典题目——删除排序链表中的重复元素II，通过示例和Java代码实现，展示了如何有效地从链表中移除所有重复的节点，仅保留原始链表中未重复出现的数字。

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

相似题目：Leetcode83. 删除排序链表中的重复元素
题目：
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。
示例 1:

输入: 1->2->3->3->4->4->5
输出: 1->2->5

示例 2:

输入: 1->1->1->2->3
输出: 2->3

题解：
java代码：

 /**
     * 输入: 1->2->3->3->4->4->5
     * 输出: 1->2->5
     *
     * @param head
     * @return
     */
    public static ListNode deleteDuplicates(ListNode head) {

        ListNode dummy = new ListNode(-1);
        dummy.next = head;
        ListNode cur = dummy;
        while (cur.next != null && cur.next.next != null) {
            if (cur.next.value == cur.next.next.value) {
                ListNode temp = cur.next;
                while (temp != null && temp.next != null && temp.value == temp.next.value) {
                    temp = temp.next;
                }
                cur.next = temp.next;
            } else {
                cur = cur.next;
            }

        }
        return dummy.next;
    }