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

思路：

利用栈的思想，从尾到头进行比较。空间复杂度O(M+N)，时间复杂度O(M+N)；

利用双指针，首先遍历两个链表的长度，让长的链表先走 比短链表长的 步数，然后同时在两个链表上遍历，找到的第一个相同的结点就是他们的第一个公共的节点。

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        int len1 = getlistlength(pHead1);
        int len2 = getlistlength(pHead2);
        int firststep = len1-len2;
        ListNode* longnode = pHead1;
        ListNode* shortnode = pHead2;
        if(len2>len1){
            longnode = pHead2;
            shortnode = pHead1;
            firststep = len2-len1;
        }
        for(int i=0;i<firststep;i++){
            longnode = longnode->next;
        }
        while(longnode && shortnode && longnode!=shortnode){
            longnode = longnode->next;
            shortnode = shortnode->next;
        }
        //此时已经到了第一个公共的节点
        return longnode;
}
    int getlistlength(ListNode* pHead){
        int length=0;
        while(pHead){
            length++;
            pHead = pHead->next;
        }
        return length;
    }
};