两个链表的第一个公共节点(相交链表)

一、思路

集合法，先遍历第一个链表，将节点放入集合，然后遍历第二个链表判断其节点是否在集合中.

二、程序实现

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

标签：tempB,tempA,set,相交,链表,headB,节点
来源： https://www.cnblogs.com/hcdz/p/16250722.html