题目描述

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

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

1、思路1———哈希表

创建一个Map，循环遍历，每次遍历判断Map中是否存有当前节点，存有就确定有环，没有将当前节点存到Map中，如果遍历结束也是没有环

function hasCycle_hash(head ){
  if (!head || !head.next) return false;
  let maper= new Map()
  let currentNode=head
  while(currentNode){
    if(maper.has(currentNode)){
      return true
    }else{
      maper.set(currentNode,currentNode)
    }
    currentNode=currentNode.next
  }
  return false
}

2、思路2———快慢指针

创建 一个快指针fast，一个慢指针slow。遍历过程中快指针走两步，慢指针走一步，如果快指针结束意味没有环，如果有环快慢指针最终会在一个节点相遇

 function hasCycle_Fast_Slow(head) {
  if (!head || !head.next) return false;
  let slow = head;
  let fast = head;
  while (fast) {
    slow = slow.next;
    fast = fast.next.next;
    if (fast == slow) {
      return true;
    }
  }

  return false;
};