带环链表的判断与入环点的确定

带环链表

1. 尾结点的指针会指向链表当中任意一个节点，有可能会指向头节点，也有可能会指向自己，这些都叫做带环链表，他的问题就在于不敢去轻易的去遍历，不然就死循环，没有办法很好的去判断结束。

1. 两种特殊的带环链表：尾节点的next指针指向自己，尾节点的next指针指向头节点，这个就是循环链表了。

如何判断带环链表？

1. 我判断一个链表，是不是带环链表的话，就把它转化成追击问题，用快慢指针，

怎么样求入环点？

因此一个极其重要的结论：

一个指针从相遇点出发，一个指针从起始点出发，两者将会在入环点相遇

---