Java-141.环形链表I【力扣】

给定一个链表，判断链表中是否有环。

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。

解题思路：
环形链表遍历到一定程度的时候就会发现当前的节点增经遍历过；
下面是一个直观的解题思路（空间复杂度为O(N)）：
把每次走过的元素用一个顺序表保存起来，每次取到新的节点，都在顺序表中查找一下，一旦发现这个节点已经被保存过了，就意味着这个链表是带环的。
第二个思路：
设定两个指针，一个fast（每次走两步），一个slow（每次走一步）
每次两个指针移动，两者之间的距离就拉进了1
如果链表带环，fast和slow一定会重合；
如果fast和slow没有重合，说明链表不带环。

代码实现：

public class Solution{
 public boolean hasCycle(ListNode head) {
   //使用快慢指针的方式：
   ListNode fast=head;
   ListNode slow=head;
   while(fast!=null&&fast.next!=null) {
    slow=slow.next;
    fast=fast.next.next;
    if(slow==fast) {
     return true;
    }
   }
   return false;
  }
 }