- 博客(1)
- 收藏
- 关注
转载 判断链表是否有环
给定一个单链表,只给出头指针h: 1、如何判断是否存在环? 2、如何知道环的长度? 3、如何找出环的连接点在哪里? 4、带环链表的长度是多少? 解法: 1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出。 2、对于问题2,记录下问题1的碰撞点p,slow、fast从该点...
2016-10-16 23:41:26 129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人