该题目通俗来说就是需要返回节点的入口，这点与判断是否有环不同，有环是通过快慢指针的形式来判断，但当快慢指针相等的时候，此时的节点不一定是环的入口节点。所以这题需要注意。

关键API：

map.putIfAbsent(key,value):如果指定的键不存在于map中，则将其映射到给定值。使用方法如下：

Map<String, String> map = new HashMap<>();  
String result = map.putIfAbsent("key", "defaultValue");

在这个例子中，如果 "key" 在 map 中不存在，它将被添加，并且方法返回 null；如果 "key" 已存在，方法将返回当前的值。

思路：

使用一个while循环，循环链表，并将当前节点添加进map中，如果没有添加过，则调用putIfAbsent（）方法就会返回null，如果发现已经添加过当前节点，则代表进入环的入口，方法会返回值，则将当前节点返回。

public class Solution {public ListNode detectCycle(ListNode head) {//需要返回 环的索引//哈希表 map  key-节点  value:索引    --以慢指针进行写入map//快慢指针判断到环后  将当前节点 在map中寻找// 关键方法   map.putIfAbsent("key", "defaultValue");  如果key已经存在 则会返回key对应的值并且不会覆盖 如果不存在则返回null //   ListNode fast=head;ListNode slow=head;HashMap<ListNode,String> map=new HashMap<>();while(slow!=null&&slow.next!=null){String flag=map.putIfAbsent(slow,"1");if(flag=="1"){ //则代表添加的元素 在map中已经添加过 代表有环且当前节点就是环节点return slow;}slow=slow.next;}return null;}
}