簡直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;
    }
}