环形链表

给你一个链表的头节点 head，判断链表中是否有环。

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。

输入

• head：普通数组表示无环链表；{ "values": [...], "pos": i } 表示尾节点指向下标 i。pos: -1 表示无环，pos: 0 可以构造自环。

输出

布尔值：链表中是否存在环。

示例

输入：

head = { "values": [3, 2, 0, -4], "pos": 1 }

输出：

true

尾节点 -4 的 next 指向值为 2 的节点，因此存在环。用例同时包含无环、头部入环、中间入环和单节点自环。