剑指Offer——链表中环的节点入口

题目：如果链表中存在环，则找出环的入口节点，如下图，环的入口为节点3 首先要想办法确认链表中是否有环。链表中有环表明链表中没有尾节点，因此遍历的时候会一直循环下去永不停止。用一个指针的话很难确认表中是否有环。 因此我们尝试用两个指针，让一个指针走快一点，一个指针走慢一点，当两个指针指向的节点一样时，可以确认链表中一定有环。否则如果当走得快的那个指针已经到尾节点，链表肯定就没有环了。 之后尝试确认环

>>阅读原文<<