首先，让我们来看看题目:
光看题目是不是很懵呢？那让我们再来看看示例1及示例3：
从这两个示例中,我们可以更好地了解题目的意思:判断逻辑结构中最后一个节点的next是否不指向NULL，而是指向该逻辑结构图中的任意一个节点？
那么，我们该如何去思考这个问题呢？
由于该链表是循环链表，无法遍历链表，所以迭代不适用；
又由于要返回true，那么必定要确定最后一个节点的next不指向NULL且指向该链表中的任一节点，所以，就很容易想到利用双指针的方法！
拿示例1来举例：
定义两个结构体指针slow和fast，使他们指向链表的头节点head，然后让快指针fast每次走两步，慢指针slow走一步，直到fast和slow再次相遇；
当他们再次相遇时，即可确定该链表为循环链表。
代码实现如下：
857
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
