题解 | #链表中环的入口结点#

package main

type ListNode struct {
	Val  int
	Next *ListNode
}

func EntryNodeOfLoop(pHead *ListNode) *ListNode {
	if pHead == nil || pHead.Next == nil {
		return nil
	}
	low, fast := pHead, pHead
	for fast.Next != nil && fast.Next.Next != nil {
		low = low.Next
		fast = fast.Next.Next
		if low == fast {
			for pHead != low {
				pHead = pHead.Next
				low = low.Next
			}
			return low
		}
	}
	return nil
}