链表常见算法题一-环状链表

一，1.判断一个链表是否有环

这道题最常见，我们采用快慢指针的方案，快指针走两步，满指针走一步，如果有环，就会相遇。

代码如下：

测试走一波：

输出结果：

 2.这道题如果再延伸一点，让找出环的入口

 

代码如下：

 输出：

 

 3.如果再延伸一点。计算环的长度：

上代码

结果输出：

 

4.再延伸一点呢，计算链表的总长。

其实很简单，前面我们已经计算出环的入口和环的长度。那链表的总长不就是头结点到环的入口长度再加上环的长度吗 上代码：

测试结果：

好了，关于链表环的算法题介绍到这，有欠佳之处，还望指教。