剑指Offer系列-面试题37：两个链表的第一个公共结点

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

思路：

代码：

public class ListNode {
	int val;
	ListNode next = null;

	ListNode(int val) {
		this.val = val;
	}
}

public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
	if (pHead1 == null || pHead2 == null) {
		return null;
	}
	ListNode node1 = pHead1;
	ListNode node2 = pHead2;
	while (node1 != node2) {
		// 长度相同有公共结点，第一次就遍历到；没有公共结点，走到尾部NULL相遇，返回NULL
		// 长度不同有公共结点，第一遍差值就出来了，第二遍一起到公共结点；没有公共，一起到结尾NULL。
		node1 = (node1 == null ? pHead2 : node1.next);
		node2 = (node2 == null ? pHead1 : node2.next);
	}
	return node1;
}