LeetCode编程练习

题目：

      

       Given a linked list, determine if it has a cycle in it.

       Follow up:
       Can you solve it without using extra space?

    给定一个链表，在不使用额外空间下确定它是否有一个循环。

思路：

    查看解决方案，方案中使用两种不同速度的指针，一个慢指针，一个快速指针，慢指针一次移动一步，快速指针一次移动两步，先判断链表是否是空，如果列表中没有循环，那么快速指针将罪证到达末尾，返回false。若列表是一个循环列表，那么快速指针始终会遇到慢指针。

       不使用快慢指针，但思路相似，检查是否方位过节点，哈希集是最简单直接方法，逐个检查每个节点，并将每个节点的引用记录在哈希表中，只要判断当前节点的引用是否在哈希表HashSet中，如果当前节点为空，则已经将列表读取完，不再循环，如果当前节点的引用在哈希表中，则返回true。