package main import ( "fmt" . "nc_tools" ) /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ /* 使用双指针思路，或者可以认为是滑动窗口的问题。 窗口大小为k，左窗口指针即为答案。 */ func FindKthToTa...

简单思路：使用哈希表 package main func EntryNodeOfLoop(pHead *ListNode) *ListNode{ if pHead==nil{ return nil } mp:=make(map[*ListNode]struct{}) p:=pHead for p!=nil{ if _,ok:=mp[p];ok{ return p }else{ mp[p]=struct{}{} } p=p.Next } return nil } 使用快慢指针，难点在于数学推理出如何走才能在环开头除碰面。推理过程因此找到相遇点后，只需要q指针从头开始遍历，s指针从相遇点开始遍历，...