单向链表当中的环路判别问题
摘要：
From: http://blog.csdn.net/happy__888/archive/2005/12/21/558356.aspx有一个单向链表，如何判定这个链表当中是否包含有环路，以及如何定位环路在链表当中的开始点呢？ 关于第一个问题，网络上可以搜索到，用两个指针来遍历这个单向链表，第一个指针p1，每次走一步；第二个指针p2，每次走两步； 当p2 指针追上 p1的时候，就表明链表当中有环... 阅读全文
posted @ 2005-12-27 10:49 Cdo 阅读(2714) 评论(3) 推荐(0) 编辑