Question

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

思路：双指针，a+c+b=b+c+a，所以两个指针将两个链表遍历完后，遍历另一个链表能够相遇，相遇处就是公共节点，没有公共节点则恰好返回null。

public class Solution {
  public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
    if(pHead1 == null || pHead2 == null) return null;
    ListNode p1 = pHead1, p2 = pHead2;
    while(p1 != p2){
      p1 = (p1 == null) ? pHead2 : p1.next;
      p2 = (p2 == null) ? pHead1 : p2.next;
    }
    return p1;
  }
}