剑指offer-链表中环的入口结点

精神病有所好转O_O

于 2018-04-05 19:54:37 发布

阅读量126

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/m0_37443464/article/details/79828627

数据结构和算法专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用HashSet来查找链表中环的入口节点的方法。通过遍历链表并将节点加入HashSet，若出现重复，则该节点即为环的入口。

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

题目描述

一个链表中包含环，请找出该链表的环的入口结点

思路：利用hashset不可以存重复元素的特点，add方法返回类型为boolean。那么ListNode不是基本类型，可以比较吗？ListNode虽然不是基本类型，但是比较时比较的是对象地址，是可以比较的。

public class EntryNodeOfLoop {
		public ListNode method(ListNode pHead){
			 HashSet<ListNode> set=new HashSet<ListNode>();
		        while(pHead!=null){
		            if(!set.add(pHead))
		                return pHead;
		            pHead=pHead.next;
		        }
		        return null;
		}
}