《剑指offer》刷题笔记。如有更好解法，欢迎留言。
关键字：栈 链表
题目描述：
输入两个链表，找出它们的第一个公共结点。
思路：
1. 将链表A放入栈stack1
2. 将链表B放入栈stack2
1.png
2.png
3. 当两个栈不为空时，取出栈顶，判断是否相等。相等则放入结果栈res。
3.png
4. 结果栈栈顶就是第一个公共结点。
4.png
- 完整代码
function FindFirstCommonNode(pHead1, pHead2)
{
let res = [];
let stack1 = [];
let stack2 = [];
if(pHead1 == null && pHead2 == null)return null;
while(pHead1 !== null){
stack1.push(pHead1);
pHead1 = pHead1.next;
}
while(pHead2 !== null){
stack2.push(pHead2);
pHead2 = pHead2.next;
}
while(stack1.length && stack2.length){
let a = stack1.pop();
let b = stack2.pop();
if(a.val === b.val){
res.push(a);
}
}
if(res.length) return res.pop();
}
