NowCoder 删除链表中重复的结点

最新推荐文章于 2024-09-23 08:42:00 发布

Huglight

最新推荐文章于 2024-09-23 08:42:00 发布

阅读量115

点赞数

文章标签：链表 java 数据结构

本文链接：https://blog.youkuaiyun.com/qq_42397248/article/details/104272287

版权

剑指offer 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种算法，用于删除给定排序链表中的所有重复结点，包括首次出现的结点。通过寻找第一个不重复的结点，并连接后续不重复结点，直至链表末尾，实现链表的清理。

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

题意：给一个排序链表，要求删除其中的所有重复结点（包括自身），返回删除后的头结点
思路：主要有几个要注意的点，一个是头结点也可能重复，重复完后的下一个值不同的结点还可能接着重复，需要找到第一个不重复的结点，再从这个结点往后找，记录最后一个不重复的结点，没有重复的时候更新这个结点，否则找到下一个不重复结点，将其连接起来，直到处理到链表末尾即可

public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {
        if (pHead == null)
            return null;
        boolean flag1 = false;
        while (pHead.next != null && pHead.next.val == pHead.val) {
            pHead = pHead.next;
            flag1 = true;
        }
        while (flag1) {
            pHead = pHead.next;
            if (pHead == null)
                return null;
            if (pHead.next == null || pHead.next.val != pHead.val)
                break;
            while (pHead.next != null && pHead.next.val == pHead.val) {
                pHead = pHead.next;
            }
        }
        ListNode node = pHead.next, pre = pHead;
        while (node != null) {
            boolean flag = false;
            while (node.next != null && node.next.val == node.val) {
                node = node.next;
                flag = true;
            }
            if (flag)
                pre.next = node.next;
            else
                pre = pre.next;
            node = node.next;
        }
        return pHead;
    }
}