83. Remove Duplicates from Sorted List

最新推荐文章于 2025-12-02 21:35:49 发布

转载最新推荐文章于 2025-12-02 21:35:49 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/skillking/p/9696259.html

文章标签：

#数据结构与算法

本文介绍了一种算法，用于删除一个有序的、含有重复数值的整型链表中重复值的节点，确保每个节点的值仅出现一次。通过使用伪头节点简化边界条件，文章详细解释了如何遍历链表并跳过所有重复节点，最终返回处理后的链表。

一、题目

　　1、审题

　　2、分析

　　　　给出一个有序的有重复数值的整形链表，删除重复值的节点，使得每个节点的值只出现一次。

二、解答

　　1、思路：

　　　　同 eg 82，只是保留重复节点数值的一个节点

public ListNode deleteDuplicates(ListNode head) {
        if(head == null || head.next == null) 
            return head;
        
        ListNode fakeHead = new ListNode(0);
        fakeHead.next = head;
        ListNode pre = fakeHead;
        ListNode cur = head;
        
        while(cur != null) {
            while(cur.next != null && cur.next.val == cur.val)
                cur = cur.next;
            
            pre.next = cur;
            pre = cur;
            cur = cur.next;
        }
        
        return fakeHead.next;
    }