56、删除链表中重复结点

最新推荐文章于 2022-10-09 08:38:47 发布

原创最新推荐文章于 2022-10-09 08:38:47 发布 · 122 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指

剑指offer-链表专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种在链表中删除所有重复节点的方法，通过使用一个虚拟头结点简化了处理过程，确保了头结点不会被误删。算法遍历链表，当遇到重复节点时跳过所有相同值的节点，并更新前驱节点的next指针。

避免删除头结点

public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {
        if(pHead==null)
            return null;
        ListNode first=new ListNode(-1);
        first.next=pHead;
        ListNode p=pHead;
        ListNode pre=first;
        
        while(p!=null && p.next!=null)
        {
            if(p.val==p.next.val)
            {
                int val=p.val;
                while(p!=null && p.val==val)
                {
                    p=p.next;
                }
                pre.next=p;
            }
            else{
                pre=p;
                p=p.next;
            }
        }
        return first.next;

    }
}