数据结构之环形链表

（leetcode刷题）

环形链表

  题目： 给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。
  示例： 输入：head = [3,2,0,-4], pos = 1；输出：true
 

方法：双指针

• 题目有问题，实际测试中没有pos参数。
• 设定两个指针，一个走的快，一个走的慢，如果两者能相遇，那么存在环。