牛客网：两个链表的第一个公共节点

解答就按照双指针的思路来解答：

我们可以利用第一遍遍历来同步指针，第二遍来找相同节点，代码如下所示：

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