[JavaScript]两个链表的第一个公共结点

描述

输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

数据范围： n<=1000
要求：空间复杂度O(1) ，时间复杂度 O(n)

示例1

输入：
{1,2,3},{4,5},{6,7}
返回值：
{6,7}
说明：
第一个参数{1,2,3}代表是第一个链表非公共部分，第二个参数{4,5}代表是第二个链表非公共部分，最后的{6,7}表示的是2个链表的公共部分
这3个参数最后在后台会组装成为2个两个无环的单链表，且是有公共节点的 

代码

网上的一些解法很高级，很抽象
我直接set存进去查，就是这么猛

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function FindFirstCommonNode(pHead1, pHead2)
{
    // write code here
    let set=new Set()
    let p=pHead1
    while(p){
        set.add(p)
        p=p.next
    }
    p=pHead2
    while(p){
        if(set.has(p)) return p
        p=p.next
    }
    return null
}
module.exports = {
    FindFirstCommonNode : FindFirstCommonNode
};