两个链表的交点（js)

题目：力扣

思路： 使用数据结构set去存A链表的每个节点，遍历B链表看当前节点是否已经在set中存在

代码：

var getIntersectionNode = function(headA, headB) {
    const visited = new Set();
    let temp = headA;
    while (temp) {
        visited.add(temp);
        temp = temp.next;
    }
    temp = headB;
    while (temp) {
        if (visited.has(temp)) {
            return temp;
        }
        temp = temp.next;
    }
    return null;
};

结果：