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

题目描述
输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

思路描述
遍历两个链表即可，但是要判定链表是否有一个为空，且在l1的链表循环中，每次都要重新从头节点开始遍历链表l2，并且每遍历完一遍l2后，都要使l1的指针指向下一个，进行新的循环

代码描述

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        ListNode* l1 = pHead1;
        ListNode* l2 = pHead2;
        if(pHead1==NULL || pHead2==NULL) return NULL;
        while(l1!=NULL)
        {
            l2=pHead2;
            while(l2!=NULL){
                if(l1==l2) return l1;
                l2 = l2->next;
            }
            l1 = l1->next;
        }
        return l1;
    }
};