![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构链表
文章平均质量分 84
心生杂念
这个作者很懒,什么都没留下…
展开
-
判断两个链表是否相交并找出第一个相交节点
如何判断两个链表是否相交并找出第一个相交节点?①相交的两个单链表要么均有环,要么都没有环②一个有环的单链表和一个无环的单链表不可能相交一、什么是链表相交?二、怎么判断两个链表是否相交?三、怎么找到两个链表的第一个相交节点?原创 2017-08-28 15:04:36 · 5147 阅读 · 1 评论 -
如何判断单链表是否有环?
引言:单链表是否有环是常见的笔试、面试题,也可能是解决其他方法的一条路径。问题描述:1、如何判断单链表是否有环?2、如何计算环的长度?3、如何找到环入口节点?4、如何计算该带环单链表的长度?原创 2017-08-28 22:04:16 · 839 阅读 · 0 评论