题目描述
给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。
解题思路
关于这道题,我是用HashSet方法add(),这个add()如果增加成功返回true,如果增加的数据已经存在了那么就返回。
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
*/
import java.util.Set;
import java.util.HashSet;
public class Solution {
public ListNode EntryNodeOfLoop(ListNode pHead)
{
Set<ListNode> set = new HashSet<>();
while(pHead != null){
if(!set.add(pHead))
return pHead;
pHead = pHead.next;
}
return null;
}
}
以上就是这道题解法。