剑☞offer 两个链表的第一个公共节点

题目描述：

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

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

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

class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        auto p=headA,q=headB;
        while(p!=q){
            if(p)p=p->next;
            else p=headB;
            
            if(q) q=q->next;
            else q=headA;
        }
        return p;
    }
};