摘要:
描述 给一个长度为n链表,若其中包含环,请找出该链表的环的入口结点,否则,返回null。 数据范围: 0n≤10000,1<=结点值<=10000 要求:空间复杂度 O(1),时间复杂度 O(n) 例如,输入{1,2},{3,4,5}时,对应的环形链表如下图所示: 可以看到环的入口结点的结点值为3, 阅读全文
posted @ 2023-05-07 14:27
_月生
阅读(41)
评论(0)
推荐(0)
摘要:
描述 判断给定的链表中是否有环。如果有环则返回true,否则返回false。 数据范围:链表长度 0≤n≤10000,链表中任意节点的值满足 ∣val∣<=100000 要求:空间复杂度 O(1),时间复杂度 O(n) 输入分为两部分,第一部分为链表,第二部分代表是否有环,然后将组成的head头结点 阅读全文
posted @ 2023-05-07 13:56
_月生
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号