兩個鏈表的第一個公共結點-輸入兩個鏈表，找出它們的第一個公共結點。

1、蠻力法：

/*
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;
        ListNode* p1;
        ListNode* p2;
        for(p1=pHead1;p1!=NULL;p1=p1->next){
            for(p2=pHead2;p2!=NULL;p2=p2->next){
                if(p1==p2)
                    return p1;
            }
        }
        return NULL;
    }
};

2、

從鏈表的定義可以看出，這兩個鏈表是單鏈表，如果兩個鏈表有公共節點，那么這兩個鏈表從某一節點開始，它們的m_pNext都指向同一個節點，之后它們所有的節點都是重合的，不可能再出現分叉。所以拓撲形狀看起來是Y型。

?

一個簡單的方法是：首先遍歷兩個鏈表得到它們的長度，就能知道哪個鏈表比較長，以及長的鏈表比短的鏈表多幾個節點。在第二次遍歷的時候，先在較長的節點上走若干步，接著同時在兩個鏈表上遍歷，找到的第一個相同的節點就是它們的公共的節點。

/*
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;
        int l1=0,l2=0;
        ListNode* p1=pHead1;
        ListNode* p2=pHead2;
        while(p1!=NULL){
            l1++;
            p1=p1->next;
        }
        while(p2!=NULL){
            l2++;
            p2=p2->next;
        }
        int d1=0,d2=0;
        if(l1>l2)
            d1=l1-l2;
        if(l1<l2)
            d2=l2-l1;
        p1=pHead1;
        p2=pHead2;
        while(d1!=0){
            p1=p1->next;
            d1--;
        }
        while(d2!=0){
            p2=p2->next;
            d2--;
        }
        while(p1!=NULL&&p2!=NULL){
            if(p1==p2)
                return p1;
            p1=p1->next;
            p2=p2->next;
        }
        return NULL;
    }
};

?