《剑指Offer》两个链表的第一个公共结点

题目描述

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

 

长度相同有公共结点，第一次就遍历到；
没有公共结点，走到尾部NULL相遇，返回NULL

长度不同有公共结点，第一遍差值就出来了，第二遍一起到公共结点；
没有公共，第二次一起到结尾NUL

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