- 博客(2)
- 收藏
- 关注
RSS订阅转载 判断单链表是否存在环，判断两个链表是否相交问题详解
转：http://www.cppblog.com/humanchao/archive/2008/04/17/47357.html有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。问题：1、如何判断一个链表是不是这类链表？2、如果链表为存在环，如何找到环的入口点？解答：一、判断链表是否存在环
2014-03-24 19:19:56
863
转载 判断单链表里面有没有环
转：http://www.cnblogs.com/zhyg6516/archive/2011/03/29/1998831.html这题目还是慢有意思的。题目：0.如何判断单链表里面是否有环？算法的思想是设定两个指针p, q，其中p每次向前移动一步，q每次向前移动两步。那么如果单链表存在环，则p和q相遇；否则q将首先遇到null。这里主要理解一个问题，就是为什
2014-03-24 19:16:29
841
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人