用补全的机制来实现
两个遍历并行
1⃣️.a链遍完了,接着遍历b
2⃣️.b链遍完了,接着遍历a
这样,两个进度就一致了
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
};