题解 | #链表中环的入口结点#
链表中环的入口结点
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) { HashSet<ListNode> set = new HashSet<>(); while(pHead!=null&&pHead.next!=null){ if(set.contains(pHead)){ return pHead; } set.add(pHead); pHead = pHead.next; } return null; } }
不过这段代码编译器会报语法错误,实际上运行并无问题。