单链表找环入口

题目描述以下:给一个链表,若其中包含环,请找出该链表的环的入口结点,不然,输出null。java 1、使用HashSet 使用HashSet来作,遍历List的同时用Set来存储每个节点,若是链表有环的话,必定会把相同的节点存进去,那么这就说入口。 这个方法简单粗暴,时间复杂度也不高 O(n) 代码以下web public ListNode EntryNodeOfLoop1(ListNode pH
相关文章
相关标签/搜索