【Leetcode】160.相交链表(遍历链表)

36 阅读1分钟

leetcode-160.png

用补全的机制来实现 两个遍历并行
1⃣️.a链遍完了,接着遍历b
2⃣️.b链遍完了,接着遍历a
这样,两个进度就一致了

图解.png

var getIntersectionNode = function (headA, headB) {
  let a = headA, b = headB
  while (a !== b) {
    if (!a) {
      a = headB
    } else {
      a = a.next
    }
    if (!b) {
      b = headA
    } else {
      b = b.next
    }
  }
  return a
};