关于算法题相交链表的理解

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。

图示两个链表在节点 c1 开始相交：

题目数据 保证 整个链式结构中不存在环。

注意，函数返回结果后，链表必须 保持其原始结构 。

自定义评测：

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这道题刚给我时，我的想法是分别对每个节点判断一次是否val相等。但是在提交之后发现，后续如果有多个相同的val就会对这个方法产生影响，如果其中一个链表有多个相同的值就会产生误判，但是如果加上对后续路径的判断就可以解决。但是我又想到有可能会有值一样但是不是相同节点的情况。

我开始重新思考。

设置两个指针，分别指向两个链表，都对其进行一次一次的遍历，直到有一个先跑完全程，再去跑另一条跑道，然后另一个跑完也去跑短的那一条，如果有交点，那么这种情况下第二趟就会一起跑到交点，如果没有交点两个人也会一起为空。

    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
    if(headA == null || headB == null) return null; 
        ListNode pA = headA, pB = headB;
        while(pA != pB) {
            pA = pA == null ? headB : pA.next;
            pB = pB == null ? headA : pB.next;
        }
        return pA;
    }