【LeetCode】#82删除排序链表中的重复元素 II(Remove Duplicates from Sorted List II)

続

于 2018-12-11 11:22:02 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43858604/article/details/84952181

算法题专栏收录该内容

160 篇文章

订阅专栏

本文介绍了解决LeetCode第82题“删除排序链表中的重复元素II”的方法，该题要求从已排序的链表中移除所有重复的节点，仅保留不重复的数字。通过使用虚拟头节点和双指针技巧，实现了高效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【LeetCode】#82删除排序链表中的重复元素 II(Remove Duplicates from Sorted List II)

题目描述

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。

示例

示例 1:

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

示例 2:

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

Description

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

Example

Example 1:

Input: 1->2->3->3->4->4->5
Output: 1->2->5

Example 2:

Input: 1->1->1->2->3
Output: 2->3

解法

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode dummyHead = new ListNode(0);
        dummyHead.next = head;
        ListNode pre = dummyHead;
        ListNode cur = dummyHead.next;
        boolean flag = false;
        while(cur!=null && cur.next!=null){
            if(cur.val==cur.next.val){
                cur.next = cur.next.next;
                flag = true;
            }else{
                if(flag){
                    pre.next = cur.next;
                    cur = pre.next;
                    flag = false;
                }else{
                    pre = cur;
                    cur = cur.next;
                }
            }
        }
        if(flag){
            pre.next = cur.next;
        }
        return dummyHead.next;
    }
}