n1指针 在 a1 a2 c1 c2 走完此时都没有相交,那么换到b1 b2 b3 c1
    n2指针 在 b1 b2 b3 c1 c2 走完此时都没有相交,那么换到a1 a2 c1
    所以n1 和n2 走了相同的步数才有可能相交,直到 c1 时 相交
    image.png

    1. function getIntersectionNode(headA: ListNode | null, headB: ListNode | null): ListNode | null {
    2. if (headA === null || headB === null) {
    3. return null
    4. }
    5. let pa = headA
    6. let pb = headB
    7. while (pa != pb) {
    8. pa = pa == null ? headB : pa.next!
    9. pb = pb == null ? headA : pb.next!
    10. }
    11. return pa
    12. }