JZ52 两个链表的第一个公共结点（附代码及解题思路）

思路：

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
		ListNode *l1,*l2;
		l1 = pHead1;
		l2 = pHead2;
        while(l1 != l2){
			l1 = (l1==nullptr) ? pHead2 : l1->next;
			l2 = (l2==nullptr)? pHead1 : l2->next;
		}
		return l1;
    }
};