Intersection of Two Linked Lists

class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        int la=0,lb=0;
        ListNode* pt=headA,*pa=headA,*pb=headB;
        while(pt!=NULL)
        {
            la++;
            pt=pt->next;
        }
        pt=headB;
        while(pt!=NULL)
        {
            lb++;
            pt=pt->next;
        }
        while(la>lb)
        {
            pa=pa->next;
            la--;
        }
        while(lb>la)
        {
            pb=pb->next;
            lb--;
        }
        while(pa!=pb)
        {
            pa=pa->next;
            pb=pb->next;
        }
        return pa;
    }
};

记得曾经在考研的时候做过这道题，先要求出链表的长度，较长的链表需要先走几步保证两条链表的剩余长度相等，判断共同起始点的条件可以是判断两条链表是否指向同一个节点