题解 | #两个链表的第一个公共结点#

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        vector<ListNode*> vec;
		while(pHead1){	// 遍历第一个链表，把结点都放入vec容器中
			vec.push_back(pHead1);
			pHead1 = pHead1->next;
		}
		while(pHead2){	// 再遍历第二个链表，检查结点是否出现在vec中，出现则直接返回
			if(find(vec.begin(), vec.end(), pHead2) != vec.end()) return pHead2；
			pHead2 = pHead2->next;
		}
		return NULL;
    }
};