![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单链表
文章平均质量分 77
hitulric
这个作者很懒,什么都没留下…
展开
-
带有头结点的单链表中判断是否存在环
有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。1、如何判断一个链表是不是这类链表?2、如果链表为存在环,如果找到环的入口点?扩展:判断两个单链表是否相交,如果相交,给出相交的第一个点。 有一个单链表,其中原创 2011-07-30 10:16:46 · 1039 阅读 · 0 评论 -
单链表是否有环并如何找到环入口
1、如何判断一个链表是不是有环? 2、如果链表为存在环,如果找到环的入口点? 解答: 一、判断链表是否存在环,办法为: 设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则fast必定先进入环,而slo转载 2011-08-06 14:28:15 · 519 阅读 · 0 评论