给定一个链表判断链表中是否囿环。

你能否不使用额外空间解决此题

• 无环链表，最后一个节点为nil有环链表可以无限循环next下去
• 不用额外空间：快慢节点，慢节点一次赱一步快节点一次走两步，当进入环中每次循环，快节点会离慢节点近一步快节点最终会追上慢节点
• 用额外空间： 用map存走过的节点，第一个走过的节点就是环的入口

• 项目中会提供各种数据结构及算法的Golang实现, leetcode链表解题技巧解题思路及答案