两个链表的第一个公共结点-输入两个链表，找出它们的第一个公共结点。

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;
    }
};