因为题目中给出1<=结点值<=10000,我们设置一个节点temp,其val=-1。接着遍历一遍链表,将遍历过的节点的next指向temp。这样每次遍历的时候,先判断这个节点的next.val是否为-1,如果为-1则说明之前被访问过,则满足条件的第一个节点就是环的入口节点。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { ...