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

作者：运维做开发 | 2024-06-22 13:22:37

踩

带环的链表

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

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

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

判断链表是否带环：

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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/运维做开发/article/detail/746645

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

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

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