52. 两个链表的第一个公共节点.md

题目链接：

「剑指 Offer 52. 两个链表的第一个公共节点」

思路：

• 如果链表一样长且有交点，则第一次遍历就能找到交点，返回
• 如果不一样长且有交点，则第二次遍历就能找到交点，返回
• 如果没有交点，则第二次遍历结束都是null，遍历结束，返回null

代码：

JavaScript

const getIntersectionNode = (A, B) => {
    let [pA, pB] = [A, B];
    while (pA !== pB) {
        pA = pA === null ? B : pA.next;
        pB = pB === null ? A : pB.next;
    }
    return pA;
};