单链表的相交以及有环无环问题（含数学证明）

单链表的有无环判断以及数学证明 简介： 单链表判断有环无环，在数据结构考研和在笔试面试题中都是链表问题的重难点。下面从拓扑关系，判断思路，数学证明，代码实现四个方面来阐述。 拓扑关系 单链表有环必定只有一个环，这是由单链表每个结点只有一个next指针来确定的。 上面的拓扑结构必然不可能给出现，因为结点3出现了两个next。 另外值得注意的是两个结点之间也可以形成一个封闭的环。 判断思路 如何才能用

>>阅读原文<<