题解 | #链表中环的入口结点#
链表中环的入口结点
https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ import java.util.*; public class Solution { //高赞答案感觉有点炫技,我的答案就是一条路走到底,走一步保存一个节点,重复的那个节点就是环的入口 public ListNode EntryNodeOfLoop(ListNode pHead) { if(pHead.next==null){ return null; } List<ListNode> list = new ArrayList<>(); ListNode temp = pHead; while(!list.contains(temp)){//循环的最终结果就是入口节点 list.add(temp); temp = temp.next; if(temp==null){//只要存在环,就不可能有空节点,只要有空节点,就返回null return null; } } return temp; } }