题解 | #两个链表的第一个公共结点#
两个链表的第一个公共结点
https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46
倒推：如果有公共节点，那么从公共节点到链表尾部长度一定相同，又因为两条链表长度和相同，所以两者相减也一定相同。因为没法从尾部出发倒着遍历，所以只能让两个指针分别跑完自己的链表后再从另一个链表开始跑了。最后如果相遇，相遇点就是公共节点（如果没有公共节点，那么由于长度和相同，最终也会相等，只不过都是nullptr）。
class Solution {
public:
ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
ListNode* p1 = pHead1, *p2 = pHead2;
while (p1 != p2) {
p1 = p1? p1->next: pHead2;
p2 = p2? p2->next: pHead1;
}
return p1;
}
};
投递网易等公司10个岗位 >
（胡言乱语）
