两个链表的第一个公共结点（C++牛客网）

解题思路：

（1）笨办法，利用stack的先进后出特点

（2）从末端开始比较

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        if(pHead1==NULL || pHead2==NULL) return NULL;
        stack<ListNode*> a,b;
        ListNode *pre = NULL;
        while(pHead1) a.push(pHead1),pHead1=pHead1->next;
        while(pHead2) b.push(pHead2),pHead2=pHead2->next;
        while(!a.empty() && !b.empty() && a.top()==b.top()) {
            pre = a.top();
            a.pop(),b.pop();
        }
        return pre;
    }
};