题解 | #链表中环的入口结点#
链表中环的入口结点
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) {
List<ListNode> list = new ArrayList<>();
ListNode pNode = new ListNode(0);
pNode.next = pHead;
while (pNode.next != null) {
pNode = pNode.next;
if (list.contains(pNode)) {
return pNode;
}
list.add(pNode);
}
return null;
}
}

查看9道真题和解析