[剑指offer] 删除链表中重复的节点 java

最新推荐文章于 2025-06-05 20:45:57 发布

原创最新推荐文章于 2025-06-05 20:45:57 发布 · 654 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #java #链表

剑指offer 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种在链表中删除所有重复元素的方法，通过引入虚拟头节点简化了算法处理，确保即使从第一个节点开始出现重复也能正确处理。算法通过两个指针p和q进行迭代，当遇到重复元素时，将q的next指向p的下一个不重复节点，从而跳过所有重复元素。

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

public class Solution {
    public ListNode deleteDuplication(ListNode pHead){
        if(pHead==null||pHead.next==null) return pHead;
        ListNode head=new ListNode(0);
        head.next=pHead;
        ListNode q=head;
        ListNode p=q.next;
        while(p!=null){ 
            if(p.next!=null&&p.next.val==p.val){//p和p的下一个节点值相等                
                while(p.next!=null&&p.next.val==p.val){                   
                    p=p.next;
                }
                //连续相等的节点已经遍历结束
                q.next=p.next;
                p=p.next;
            }else{//p和p的下一个节点值不等  
                p=p.next;
                q=q.next;
            }            
        }
        return head.next;
    }
}

最开始没有新建head节点，报错如下：

用例:
{1,1,1,1,1,1,2}
对应输出应该为:
{2}
你的输出为:
{1,2}

head节点是pHead的前一个节点，如果从第一个节点开始就是重复的（如上），head节点的存在就能直接跳过重复节点指向第一个不重复节点，即head->2，符合题意。