数据结构
吟雪
这个作者很懒,什么都没留下…
展开
-
判断两个单链表(可能有环)是否相交
题目描述:判断两个单链表是否相交,如果相交,给出相交的第一个点(链表中可能有环的情况下) 这里是①判断单链表是否有环,并求出环的入口点;②判断两个链表是否相交(链表中无环),并求出相交节点 的文章 http://www.cppblog.com/humanchao/archive/2008/04/17/47357.html 分析: ①:判断链表1是否有环,并记录其长度L1,尾节点b翻译 2013-03-24 15:49:02 · 583 阅读 · 0 评论 -
判断单链表是否存在环链
1、如何判断一个链表是不是这类链表? 2、如果链表为存在环,如果找到环的入口点? 解答: 一、判断链表是否存在环,办法为: 设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则fast必定先进入环,而slow后进入环,两个指针必定相遇。(当然,fast先行头到尾部为NULL,则为无环链表)程序如下: bool IsExi转载 2013-03-24 15:28:44 · 631 阅读 · 0 评论