/**

 * Definition for singly-linked list.

 * struct ListNode {

 *     int val;

 *     ListNode *next;

 *     ListNode(int x) : val(x), next(NULL) {}

 * };

 */

class Solution {

public:

    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {

        /**

        定义两个指针, 第一轮让两个到达末尾的节点指向另一个链表的头部, 最后如果相遇则为交点(在第一轮移动中恰好抹除了长度差)

        两个指针等于移动了相同的距离, 有交点就返回, 无交点就是各走了两条指针的长度

        **/

        if(headA == NULL || headB == NULL) return NULL;

        ListNode *pA = headA, *pB = headB;

        // 在这里第一轮体现在pA和pB第一次到达尾部会移向另一链表的表头, 而第二轮体现在如果pA或pB相交就返回交点, 不相交最后就是NULL==NULL

        while(pA != pB) {

            pA = pA == NULL ? headB : pA->next;

            pB = pB == NULL ? headA : pB->next;

        }

        return pA;

    }

};