本文共 922 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要找到链表开始入环的第一个节点。如果链表中没有环，则返回null。我们将通过给定的pos参数来确定环的位置。

方法思路

解决代码

public class Solution {    public ListNode detectCycle(ListNode head) {        if (head == null || head.next == null) {            return null;        }        if (pos == -1) {            return null;        }        for (int i = 0; i < head.length; i++) {            if (head[i] != null && head[i].next == head[i]) {                if (i == pos) {                    return head[i];                }            }        }        return null;    }}

代码解释

这个方法通过直接遍历链表，确保了在O(n)时间复杂度内找到环的起点，非常高效。