JAVA实现链表中的重复结点_java 保留相同值的链表节点-CSDN博客

本文链接：https://blog.csdn.net/qq_45770532/article/details/103291433

本文介绍了一种在排序链表中删除重复节点的方法，提供了非递归和递归两种实现方式，通过具体代码示例详细解释了如何有效地移除链表中的重复元素。

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

题目描述

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

非递归代码实现

    public ListNode deleteDuplication(ListNode pHead){
        if (pHead==null || pHead.next==null){return pHead;}
        ListNode Head = new ListNode(0);
        Head.next = pHead;
        ListNode pre  = Head;
        ListNode last = Head.next;
        while (last!=null){
            if(last.next!=null && last.val == last.next.val){
        // 找到最后的一个相同节点
                while (last.next!=null && last.val == last.next.val){
                    last = last.next;
        }
                pre.next = last.next;
                last = last.next;
            }else{
                pre = pre.next;
                last = last.next;
            }
        }
        return Head.next;

    }

递归代码实现

递归实现的过程中可以加要把 deleteDuplication(ListNode pHead)方法想象成一个黑盒子，每一层调用这个黑盒子时候下一层都会为这一层返回一个已经删除掉重复值的链表。



public ListNode deleteDuplication(ListNode pHead) {
    if (pHead == null || pHead.next == null)
        return pHead;
    ListNode next = pHead.next;
    if (pHead.val == next.val) {
        while (next != null && pHead.val == next.val)
            next = next.next;
        return deleteDuplication(next);
    } else {
        pHead.next = deleteDuplication(pHead.next);
        return pHead;
    }
}