两个链表的第一个公共结点

题目描述

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

 

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* headA, ListNode* headB) {
        if(headA == NULL || headB == NULL) return NULL;
        ListNode* pA = headA,*pB = headB;
        
        while(pA != pB) {
            pA = pA == NULL ? headB : pA->next;
            pB = pB == NULL ? headA : pB->next;
        }
        return pA;
    }
};