Floyd判环算法

题目描述 Leetcode 142：判断链表是否存在环，若存在环则返回链表开始入环的第一个节点，不然返回NULL。算法 Floyd算法 采用快慢双指针，慢指针每次移动一个结点，快指针每次移动两个结点。指针 如图所示，假设头节点到入环结点的长度为n，环的长度为k，慢指针移动的步数为x，快指针移动的步数为2x。code 第一阶段：快慢指针在环中相遇（如有环它们一定相遇）blog 此时有 (x - n)

>>阅读原文<<