[数据结构与算法]NC3 链表中环的入口结点

链表环入口算法实现

给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。

2*(x+y) = x+y + z + y
x+y = z+y
z = x
最终得出

bc 这段距离等于 ac这段距离

package main

func EntryNodeOfLoop(p *ListNode) *ListNode{
    if p == nil { return nil }
    
    var fast,slow *ListNode 
    fast = p 
    slow = p 
    loop:
    for fast != nil && fast.Next !=nil {
        
        fast = fast.Next.Next 
        slow = slow.Next 
        if fast == slow {
            break loop
        }
    }
    if fast == nil || fast.Next == nil {
        return nil 
    }
    fast = p 
    for fast != slow {
        fast = fast.Next 
        slow = slow.Next 
    }
    return fast 



}