题解 | #两个链表的第一个公共结点#
两个链表的第一个公共结点
https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function FindFirstCommonNode(pHead1, pHead2)
{
if(pHead1 === null || pHead2 === null) return null
let p1 = pHead1
let p2 = pHead2
while(p1 != p2) {
p1 = p1?p1.next : pHead2;
p2 = p2?p2.next : pHead1;
}
return p1
}
module.exports = {
FindFirstCommonNode : FindFirstCommonNode
};
查看19道真题和解析
美的集团公司福利 724人发布