两个链表的第一个公共节点_JAVA_中等

• 双指针走A+B链和B+A链，相遇时走的距离都为A非重合部分+重合部分+B非重合部分，即找到该重合点

import java.util.*;
public class Solution {
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        ListNode node1 = pHead1, node2 = pHead2;
        while(node1 != node2) {
            node1 = node1 == null ? pHead2 : node1.next;
            node2 = node2 == null ? pHead1 : node2.next;
        }
        return node1;
    }
}