leetcode34（环形链表）

给你一个链表的头节点 head ，判断链表中是否有环。

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。

如果链表中存在环 ，则返回 true 。 否则，返回 false 。

思路：

1.按顺序访问链表，对每一个访问的元素，加入hashset，由于hashset不允许添加重复元素，沿环回到已经访问过的位置时，再次添加haset的add方法会返回false，证明存在环，返回true，否则返回false

2.用快慢指针，两个指针速度不同，慢指针依次向后遍历，快指针两个为一单位遍历，如果存在环，快慢指针在相差一个环的距离后会重合。否则快指针会先到达null

快慢指针代码：

/*** Definition for singly-linked list.* class ListNode {*     int val;*     ListNode next;*     ListNode(int x) {*         val = x;*         next = null;*     }* }*/
public class Solution {public boolean hasCycle(ListNode head) {ListNode slow = head;ListNode fast = head;while (fast != null && fast.next != null) {slow = slow.next;fast = fast.next.next;if (slow == fast) {return true;}}return false;}
}