码迷,mamicode.com
首页 >  
搜索关键字:单链表相交结点    ( 1个结果
单链表是否相交
题目:有两个带头结点的单链表L1,L2,判断它们是否相交(它们中是否有相同的结点) 解题思路: L1,L2中任何一个链表为空它们不相交 因为单链表中可能有环,所以分3种情况讨论 1、L1,L2中都没有环,那么可以通过判断它们中最后一个结点是否相同,来判断它们是否相交 2、L1,L2中一个有环,一个没有环,那么它们一定不相交 3、L1,L2中都有环,那么只有当它们的环相同时,它们才相...
分类:其他好文   时间:2015-01-12 17:41:33    阅读次数:175
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!