题目描述
给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。
说明:本题目包含复杂数据结构ListNode,点此查看相关信息
这应该算简单题了
用一个hashSet完成
import java.util.HashSet;
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
*/
public class Solution {
public ListNode EntryNodeOfLoop(ListNode pHead)
{
if (pHead==null||pHead.next==null){
return null;
}
HashSet<ListNode> set = new HashSet<>();
while(!set.contains(pHead)){
set.add(pHead);
pHead=pHead.next;
}
return pHead;
}
}