一,1.判断一个链表是否有环
这道题最常见,我们采用快慢指针的方案,快指针走两步,满指针走一步,如果有环,就会相遇。
代码如下:
测试走一波:
输出结果:
2.这道题如果再延伸一点,让找出环的入口
代码如下:
输出:
3.如果再延伸一点。计算环的长度:
上代码
结果输出:
4.再延伸一点呢,计算链表的总长。
其实很简单,前面我们已经计算出环的入口和环的长度。那链表的总长不就是头结点到环的入口长度再加上环的长度吗 上代码:
测试结果:
好了,关于链表环的算法题介绍到这,有欠佳之处,还望指教。