JZ55 链表中环的入口结点

链表中环的入口结点

题目：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。

思路：这题需要知道a = c，然后head和slow每次走一步，相遇的时候就是第一个入口交点，需要注意应该写head != slow -> next,如果写成head == slow，在两个元素组成的环中就会死循环

func EntryNodeOfLoop(head *ListNode) *ListNode {
    slow, fast := head, head
    for fast != nil {
        slow = slow.Next
        if fast.Next == nil {
            return nil
        }
        fast = fast.Next.Next
        if fast == slow {
            p := head
            for p != slow {
                p = p.Next
                slow = slow.Next
            }
            return p
        }
    }
    return nil
}