牛牛是一头热爱旅行的小牛,他喜欢在各个地方留下自己的足迹。现在,牛牛来到了一个神秘的地方,这里有一条特殊的路径,用链表表示,路径上的每个节点都代表一个地点,节点的值表示该地点的编号,所有的节点编号都不相同。牛牛想知道这条路径上是否存在环。
示例1

输入

{3, 2, 0, -4, 2, 0, -4, 2, 0, -4, 2, 0, -4, 2, 0, -4, 2, 0, -4}

输出

true
示例2

输入

{1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2}

输出

true
示例3

输入

{1,2,3}

输出

false

备注:
链表中节点的数目范围是 [0, 10^4]-10^5
加载中...