题目描述
给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。
思路 :遍历链表,环的存在,遍历遇见第一个重复的即为入口节点
function EntryNodeOfLoop(pHead){
let temp=[];
while(pHead){
if(!temp.includes(pHead)){
temp.push(pHead);
pHead=pHead.next;
}else{
return pHead
}
}
return null
}