数据结构
文章平均质量分 77
Forward_Xu
这个作者很懒,什么都没留下…
展开
-
如何判断两个链表相交及找到第一个相交点
转载自:http://www.cnblogs.com/BeyondAnyTime/archive/2012/07/06/2580026.html 下面附上本文及一些个人见解: 我们学一个算法,一定是为了用吧,所谓“学以致用”吗?那么判断两个链表是否相交有什么用呢?这是因为一旦两个链表出现相交的情况,就可能发生这样的情况,程序释放了链表La的所有节点,这样就导致了另外一个与之有相交节点的链表转载 2015-07-14 15:58:22 · 459 阅读 · 0 评论 -
判断单链表是否有环及环的链接点
问题: 给定一个单链表,只给出头指针h: 1、如何判断是否存在环? 2、如何知道环的长度? 3、如何找出环的连接点在哪里? 4、带环链表的长度是多少? 解法: 1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出。 2、对于问题2,记录下问题1的碰撞点p,从碰撞点开原创 2015-07-14 15:39:01 · 394 阅读 · 0 评论