面试题52:两个链表的第一个公共节点
文章目录
题目
输入两个链表,找出它们的第一个公共节点。
LeetCode 版本
class Solution {
public:
ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
if(headA == nullptr || headB == nullptr) return nullptr;
ListNode *n1 = headA, *n2 = headB;
while(n1 != n2){
n1 = n1==nullptr?headB:n1->next;
n2 = n2==nullptr?headA:n2->next;
}
return n1;
}
};