题目描述

给定一个链表，判断链表中是否有环。

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

输入格式

给出由若干个正整数构成的序列，用 - 表示序列的结尾（- 不属于这个序列）。

链表长度不超过 $10^6$，链表中的元素不超过 $10^6$。

输出格式

如果链表中存在环，则输出环的长度。否则，输出 NULL，数据保证最多只有一个环。

4 2 3 1 2 -1

3