题目描述

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。

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

1、思路1———哈希表

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

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

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

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

第二步：找到环启始节点并返回

 function detectCycle(head) {
  if (!head || !head.next) return null;
  let slow = head;
  let fast = head;
  let isCycle=false
  while (fast&&fast.next) {
    slow = slow.next;
    fast = fast.next.next;
    if (fast == slow) {
      isCycle=true
      break
    }
  }
  if(!isCycle)return null
    fast=head
  while(fast != slow){
      fast=fast.next
      slow=slow.next
  }
   
  return slow;
};