題目描述
給一個鏈表,若其中包含環,請找出該鏈表的環的入口結點,否則,輸出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;
}
}
以上就是這道題解法。