bm7专题

BM7 链表中环的入口结点(快慢指针模板题)

描述 给一个长度为n链表,若其中包含环,请找出该链表的环的入口结点,否则,返回null。 数据范围: 𝑛≤10000n≤10000,1<=结点值<=100001<=结点值<=10000 要求:空间复杂度 𝑂(1)O(1),时间复杂度 𝑂(𝑛)O(n) 例如,输入{1,2},{3,4,5}时,对应的环形链表如下图所示: 可以看到环的入口结点的结点值为3,所以返回结点值为3的