给定一个链表，判断链表中是否有环。
为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。
算法
通过使用具有不同速度的快、慢两个指针遍历链表，空间复杂度可以被降低至 O(1)。慢指针每次移动一步，而快指针每次移动两步。
如果列表中不存在环，最终快指针将会最先到达尾部，此时我们可以返回 false。
现在考虑一个环形链表，把慢指针和快指针想象成两个在环形赛道上跑步的运动员（分别称之为慢跑者与快跑者）。而快跑者最终一定会追上慢跑者。 假如快跑者只落后慢跑者一步，在下一次迭代中，它们就会分别跑了一步或两步并相遇。
思路
1.头节点为空或者头节点的下一跳为空，则不存在环路
2.设定快指针fast和慢指针slow,慢指针从头开始，快指针从下一个开始
3.slow每次向后移动一次，fast每次向后移动两次
4.slow和fast向后移动的过程中，如果出现两者指向同一节点的情况则表明有环路，如果fast为空或者fast下一跳为空则不存在回路
相关文章：