ln *a;
ln *b;

a=FIRST;
b=FIRST;
for (;;)
{
b=b->next;
if (b == a) return CLOSE;
if (NULL == b) return OPEN;
b=b->next;
if (b == a) return CLOSE;
if (NULL == b) return OPEN;
a=a->next;
}

看明白以上代码了吗？是不是很简单但是非常巧妙？
空间复杂度：2个节点地址； 时间复杂度：《=2N （假设链表长度为N）
原理：在闭合的跑道上，B以两倍于A的速度前进，必定会追上A

大家还有没有其他答案？－－仔细想想“确保”的条件。