剑指offer之两个链表的第一个公共节点

题目描述

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

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