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

例如，下面的两个链表：

A:          a1 → a2
                   ↘
                     c1 → c2 → c3
                   ↗            
B:     b1 → b2 → b3

在节点 c1 开始相交。

注意：

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

思路：先分别计算A,B链表的长度lenA,lenB，sub = lenA-lenB，长的那个链表先走sub步，然后一起走，值相同时便是相交结点；若走完都没有相同结点的值则两链表不相交

class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        if(!headA || !headB)
            return nullptr;
        int lenA = 0, lenB = 0;
        ListNode* copyA = headA;
        ListNode* copyB = headB;
        while(headA && headA->next)
        {
            lenA++;
            headA = headA->next;
        }
        while(headB && headB->next)
        {
            lenB++;
            headB = headB->next;
        }
        int sub = lenA - lenB;
        if(sub > 0)
            while(sub--)
                copyA = copyA->next;
        else
            while(sub++)
                copyB = copyB->next;
        while(copyA)
        {
            if(copyA->val == copyB->val)
                return copyA;
            copyA = copyA->next;
            copyB = copyB->next;
        }
        return nullptr;
    }
};