简直offer 52_两个链表的第一个公共节点（java）

面试题52. 两个链表的第一个公共节点

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

注意，返回的是公共节点！！！， 不是第一个节点值相同的节点~~

思路 双指针–相遇

使用两个指针 node1，node2 分别指向两个链表 headA，headB 的头结点，然后同时分别逐结点遍历，当 node1 到达链表 headA 的末尾时，重新定位到链表 headB 的头结点；当 node2 到达链表 headB 的末尾时，重新定位到链表 headA 的头结点。

这样，当它们相遇时，所指向的结点就是第一个公共结点。

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