面试题 02.07. 链表相交

leetcode力扣刷题打卡

题目：面试题 02.07. 链表相交
描述：给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。

解题思路

1、双指针；
2、链表长度分别为a, b，公共长度为c；
3、找到一个值为常数的等式，a + b - c；
4、双指针pa，pb，pa从链表a开始遍历，遍历结束后开始遍历链表b，pa遍历的同时pb从链表b开始遍历，遍历结束后开始遍历链表a，当pa == pb时，说明就是第一个交点。

原代码##

class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        ListNode *a = headA, *b = headB;
        while (a != b) {
            a = a != nullptr ? a->next : headB;
            b = b != nullptr ? b->next : headA;
        }
        return a;
    }
};