题目:输入两个链表,找出它们的第一个公共结点。
function ListNode(x){
this.val=x;
this.next=null;
}
function FindFirstCommonNode(pHead1,pHead2){
// 先遍历第一个链表
var res=[]
while(pHead1){
res.push(pHead1)
// 将指针移到下一个结点上
pHead1=pHead1.next
}
// 遍历pHead2
while(pHead2){
//利用了数组的方法 遍历第二个链表的同时也查找公共结点
//查找到之后 返回
//如果没有找到 链表后移
if(res.indexOf(pHead2)!==-1){
return pHead2
}
else{
pHead2=pHead2.next
}
}
}