搜索关键字：单链表相交结点，搜索到1个结果！码迷,mamicode.com！

单链表是否相交

题目：有两个带头结点的单链表L1,L2,判断它们是否相交（它们中是否有相同的结点）解题思路： L1，L2中任何一个链表为空它们不相交因为单链表中可能有环，所以分3种情况讨论 1、L1,L2中都没有环，那么可以通过判断它们中最后一个结点是否相同，来判断它们是否相交 2、L1,L2中一个有环，一个没有环，那么它们一定不相交 3、L1,L2中都有环，那么只有当它们的环相同时，它们才相...

分类：其他好文时间：2015-01-12 17:41:33 阅读次数：175

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)