BM10 两个链表的第一个公共结点

题目描述

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

思路

类似于交叉链表判断交点问题，同样的我们也可以使用之前的方法。先让第一条链表走到为空再让它走第二条链表，第二条链表同样也是，走完之后再让他走第一条链表，这样他们在交点处走的路程也就是相同的了。

代码参考

// 又回到了交叉链表求交点的问题上，
// 当两条不属于同一条链表的指针指在一起时，则说明为相交节点
// 如何让他们相交，也就是让他们走相同的路程
// 让第一条链表走完又去走第二条链表，针对第二条链表也是同样的操作
const FindFirstCommonNode = function (head1, head2) {
  // 先判断非空
  if (!head1 || !head2) return null
  let p1 = head1, p2 = head2
  while (p1 != p2) {
    p1 = p1 === null ? head2 : p1.next
    p2 = p2 === null ? head1 : p2.next
  }
}