判断单链表是否形成环形结构，快慢指针

判断一个单链表是否有环，若有，找出环的入口节点 分析： 一个单链表有环，必须是链表尾部带环； （图片来自http://www.nowamagic.net/librarys/veda/detail/2245） 判断单链表是否有环，利用快慢指针的原理， 设置快慢指针 fast 、 slow 都指向单链表的头节点， 其中 fast 的移动速度是 slow 的2倍。 如果在fast==slow前，fast

>>阅读原文<<