两个链表的第一个公共节点(三十六)
题目描述:
输入两个链表,找出它们的第一个公共结点。
代码(已在牛客上 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;
}
};