单链表面试题系列之带环链表的入口点

***单链表操作之带环链表的入口点***

//  本篇博文阐述如何找到带环链表的入口点，那么，首先有必要阐述一下什么是带环链表？如何判断链表是否带环？

带环链表 ： 即链表中有循环的部分，通俗的说就是没有尾节点！例如：

判断链表是否带环：

那么知道了什么是带环链表，接下来就是判断链表是否带环的判断问题了，其实也很简单，首先最简单的是判断出不 带环的链表，只要可以找到尾结点即链表不带环，那么，带环的链表怎么判断？ 这里就用到前面博客讲到的快慢指针 了，定义两个指针：slow，fast; fast每次走两步，slow每次走一步，在链表带环的情况下，slow和fast必然会相遇，而 且相遇点必然在环内，这个不难理解吧！ 既然这样，那我们就先实现判断链表带环的代码！