- 博客(1)
- 收藏
- 关注
转载 单向链表当中的环路判别问题
有一个单向链表,如何判定这个链表当中是否包含有环路,以及如何定位环路在链表当中的开始点呢? 关于第一个问题,网络上可以搜索到,用两个指针来遍历这个单向链表,第一个指针p1,每次走一步;第二个指针p2,每次走两步; 当p2 指针追上 p1的时候,就表明链表当中有环路了。 关于
2011-10-17 01:58:57 302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
有一个单向链表,如何判定这个链表当中是否包含有环路,以及如何定位环路在链表当中的开始点呢? 关于第一个问题,网络上可以搜索到,用两个指针来遍历这个单向链表,第一个指针p1,每次走一步;第二个指针p2,每次走两步; 当p2 指针追上 p1的时候,就表明链表当中有环路了。 关于
2011-10-17 01:58:57 302
TA创建的收藏夹 TA关注的收藏夹
TA关注的人