golang实现判断链表是否有环

一个单向链表，判断链表中是否存在环，如果存在环找到环的入口位置并返回，如果不存在环则返回空。
思路：定义快、慢指针，从链表头开始，快指针每次走两步，慢指针每次走一步，如果相遇，说明有环。碰撞之后慢指针回到链表头部，快慢指针每次走一步，第一次相遇就是环入口。

func getLinkCircle(head *Node) *Node {
	fast := head
	last := head
	cur := head
	for cur != nil && cur.Next != nil {
		last = last.Next
		fast = fast.Next.Next
		if last == fast { // 第一次相遇
			break
		}
		cur = cur.Next
	}
	// 没有环
	if fast == nil || last == nil {
		return nil
	}
	last = head
	for last != fast {
		last = last.Next
		fast = fast.Next
	}
	return last
}