剑56—删除链表中重复的结点-优快云博客

本文链接：https://blog.youkuaiyun.com/hefenglian/article/details/80025383

本文介绍了一种算法，用于删除已排序链表中的所有重复元素，仅保留唯一值。通过使用HashSet来检查和去除重复项，最终返回处理后的链表头指针。

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

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

/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/

import java.util.HashSet;

public class Solution {


   //方法1：HashSet的无序性，要寻找环的入口节点，遍历节点的时候，遇到的第一个重复节点肯定是入环口节点，
   //所以定义一个Set（不能添加重复数字）,添加失败时  即返回环入口节点
   public ListNode EntryNodeOfLoop(ListNode pHead)
    {
        if(pHead==null)
            return null;
        ListNode pNode=pHead;
        HashSet<ListNode>pSet=new HashSet<ListNode>();
        while (pNode!=null)
        {
            if(!pSet.add(pNode))
                return pNode;
            else
                pNode=pNode.next;
        }
        return null;

    }

         /*
   //方法2
    public ListNode EntryNodeOfLoop(ListNode pHead)
    {
        if(pHead==null)
            return null;
        ListNode pFast=pHead;
        ListNode pSlow=pHead;
        //先判断是否有环，两个指针一个fast、一个slow同时从一个链表的头部出发
        //fast一次走2步，slow一次走一步，如果该链表有环，两个指针必然在环内相遇
        while(pFast!=null&&pFast.next!=null)
        {
            pFast=pFast.next.next;
            pSlow=pSlow.next;

            if(pFast==pSlow)
                break;//退出整个while循环
        }
        if(pFast==null||pFast.next==null)
            return null;

        //此时只需要把其中的一个指针重新指向链表头部，另一个不变（还在环内），
        //这次两个指针一次走一步，相遇的地方就是入口节点。
        pFast=pHead;
        while(pFast!=pSlow)
        {
            pFast=pFast.next;
            pSlow=pSlow.next;
        }
        return pFast;//否则再次相遇的节点即环入口，自己画画

    }
      */ 
}