本文共 877 字，大约阅读时间需要 2 分钟。

思路

在处理双链表时，如果两个链表有公共节点，这意味着它们从某个公共节点开始，后续所有节点一模一样。这种结构类似于“Y”型，因此我们可以通过以下步骤找到它们的公共节点：

代码

LinkList/pubNode(LinkList L, LinkList Q) {    int lenL = 0, lenQ = 0;    LNode *p = L->next, *q = Q->next;    // 计算链表 L 的长度    while (p != null) {        p = p->next;        lenL++;    }    // 计算链表 Q 的长度    while (q != null) {        q = q->next;        lenQ++;    }    // 找到长度较长的链表    if (lenL > lenQ) {        while (lenL - lenQ-- > 0)            p = p->next;    } else if (lenQ > lenL) {        while (lenQ - lenL-- > 0)            q = q->next;    }    // 同时遍历，直到找到公共节点    while (p->data != q->data) {        p = p->next;        q = q->next;    }    return p;}

在上面的代码中，首先遍历两个链表计算它们的长度，然后根据长度差异调整指针位置。最后，同时遍历两个链表，直到找到相同节点作为公共节点。这种方法确保了在存在公共节点的情况下，能够高效地找到它们的起始节点，从而实现对两个链表的合并。

转载地址：http://vpaoz.baihongyu.com/