10. js实现两个链表的第一个公共节点

function FindFirstCommonNode(pHead1, pHead2) {
  // write code here
  if (!pHead1 || !pHead2) {
    return null;
  }
  let arr1 = [];
  let arr2 = [];
  while (pHead1) {
    arr1.push(pHead1);
    pHead1 = pHead1.next;
  }
  while (pHead2) {
    arr2.push(pHead2);
    pHead2 = pHead2.next;
  }
  let i = arr1.length - 1;
  let j = arr2.length - 1;
  let same = null;
  while (i >= 0 && j >= 0) {
    if (arr1[i] === arr2[j]) {
      same = arr1[i];
    }
    i--;
    j--;
  }
  return same;
}