Leetcode-160.相交链表

题目背景

编写一个程序，找到两个单链表相交的起始节点。

如下面的两个链表：




注意：

如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n)
时间复杂度，且仅用 O(1) 内存。

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

解法一

class Solution {
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;
        
    }
};