zhanghx_seu的博客

转载 两个单链表（无序），寻找第一个公共节点（如何判断单链表存在环）

1、两个单链表（无序），寻找第一个公共节点（如何判断单链表存在环）。 （1）循环嵌套 （2）线性时间复杂度算法。     如果两个链表有一个公共结点，那么 该公共结点之后的所有结点都是重合的。那么，它们的最后一个结点必然是重合的。因此，我们判断两个链表是不是有重合的部分，只要分别遍历两个链表到最后一 个结点。如果两个尾结点是一样的，说明它们用重合；否则两个链表没有公共的结点。 先要分别遍历