单链表环问题？

如何判断单链表是否存在环 如果单链表的尾节点的next指针不为null,而指向链表中的某个节点，则称该单链表存在环。 比如下图所示的单链表是一个存在环的单链表(请暂时忽略meeting): 判断单链表是否存在环有多种方法，比如你可以使用哈希缓存,快慢指针甚至直接暴力的遍历等方法。本文介绍快慢指针法的解决策略。 快慢指针法的实现思路如下： 定义两个指针：快指针和慢指针；都指向第一个节点 快指针一次向

>>阅读原文<<