剑指 Offer -- 两个链表的第一个公共节点(三十六)

两个链表的第一个公共节点(三十六)

题目描述:

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

代码(已在牛客上 AC)

这道题…额… 没啥子, 唯手熟尔 — 来自宝儿姐(《一人之下 2》)

class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        if (!pHead1 || !pHead2) return nullptr;
        auto p1 = pHead1, p2 = pHead2;
        while (p1 != p2) {
            p1 = p1 == nullptr ? pHead2 : p1->next;
            p2 = p2 == nullptr ? pHead1 : p2->next;
        }
        return p1;
    }
};