两个单链表(无序),寻找第一个公共节点(如何判断单链表存在环)
1、两个单链表(无序),寻找第一个公共节点(如何判断单链表存在环)。
(1)循环嵌套
(2)线性时间复杂度算法。
如果两个链表有一个公共结点,那么 该公共结点之后的所有结点都是重合的。那么,它们的最后一个结点必然是重合的。因此,我们判断两个链表是不是有重合的部分,只要分别遍历两个链表到最后一 个结点。如果两个尾结点是一样的,说明它们用重合;否则两个链表没有公共的结点。
先要分别遍历
转载
2016-08-18 16:43:36 ·
851 阅读 ·
0 评论