题解 | 链表中环的入口结点
链表中环的入口结点
https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4
import java.util.*;
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
*/
// 适用于所有节点的值不一样或者说相同值是同一个节点
public class Solution {
public ListNode EntryNodeOfLoop(ListNode pHead) {
// 建立一个临时的ArrayList
List<Integer> mer = new ArrayList<>();
while(pHead!=null){
int val = pHead.val;
if(mer.contains(val)){
return pHead;
}
else{
mer.add(val);
pHead = pHead.next;
}
}
return null;
}
}


