- 博客(1)
- 收藏
- 关注
RSS订阅原创 判断链表是否有环的思路，以及验证其正确性
在网上找了下判断单链表是否有环的文章，其中都是说取两个指针，一个指针p1指向头，另外一个指向头指针的下一个结点p2，然后通过循环，循环体中p1每次向下移动一步，p2向下移动两步，如果最终两个指针的值相等则判断有环。 这个算法很简单，但是其中转了一个弯，要稍微想下才知道为什么这样能判断单链表有环。 假如一个单链表有环，那么最终p2会先进环，p1后进，进了环之后，这个场景就像是围绕着操场跑步，两个
2014-02-12 14:00:37
749
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人