题意:
        输入两个无环的单向链表,找出它们的第一个公共结点,如果没有公共节点则返回空。

方法一:
直接暴力

思路:二重循环遍历。
            如果找到公共节点,则返回。
            找不到,则return null


class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        ListNode *p1,*p2;
        for(p1=pHead1;p1!=nullptr;p1=p1->next){
            for(p2=pHead2;p2!=nullptr;p2=p2->next){
                if(p1==p2){//如果找到公共节点,则返回
                    return p1;
                }
            }
        }
        return nullptr;//找不到,return null
    }
};

时间复杂度:
空间复杂度:
方法二:
双指针

思路:利用双指针,及其不同链表长度和循环来实现。
        如下图:

class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        ListNode *p1=pHead1,*p2=pHead2;
        while(p1!=p2){
            p1=(p1==nullptr?pHead1:p1->next);
            p2=(p2==nullptr?pHead2:p2->next);
        }
        return p1;
    }
};


时间复杂度:
空间复杂度: