题目 66 两个链表的公共结点

ManoCode

于 2024-07-20 15:51:16 发布

阅读量29

点赞数

文章标签：链表数据结构 c++

本文链接：https://blog.csdn.net/xc_bbbs1/article/details/140572569

版权

输入两个链表，找出它们的第一个公共结点。

当不存在公共节点时，返回空节点。

样例：

给出两个链表如下所示：
A： a1 → a2
↘
c1 → c2 → c3
↗
B: b1 → b2 → b3

输出第一个公共节点c1

ListNode *findFirstCommonNode(ListNode *headA, ListNode *headB)
    {
        ListNode* p = headA , q=headB;
        while(p != q)
        {
            if(p) p = p->next;
            else p = headB;
            if(q) q = q->next;
            else q = headA;
        }
        return p;
    }

解释（待补充）