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

最新推荐文章于 2024-07-17 13:37:15 发布

原创最新推荐文章于 2024-07-17 13:37:15 发布 · 621 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #链表

Leetcode 专栏收录该内容

95 篇文章

订阅专栏

本文介绍了一种算法，用于删除排序链表中所有重复的数字节点，仅保留未重复的数字。通过示例展示了输入为1->2->3->3->4->4->5时，输出为1->2->5；当输入为1->1->1->2->3时，输出为2->3。详细解析了如何使用伪头节点简化边界条件处理，并通过迭代遍历链表，比较当前节点与下一个节点的值来实现重复节点的删除。

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

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

示例 1:

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

示例 2:

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

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null) return head; 
        ListNode dummyHead=new ListNode(-1); 
        ListNode p=dummyHead; 
        while(head!=null&&head.next!=null){ 
            if(head.val==head.next.val){ 
                while(head.next!=null&&head.val==head.next.val){ 
                    head=head.next; 
                }head=head.next; 
            } else{
                p.next=head;
                p=p.next;
                head=head.next;
            } 
        } p.next=head;
        return dummyHead.next;

    }
}