lintcode ----两个链表的交叉

想法：遍历两个链表到最后，判断连个链表最后的位置是否相同，不同直接返回；用两个变量记录链表的长度，哪个长    先往后遍历到一样长，接着另一个也开始同时遍历，直到相等，返回头指针

 ListNode *getIntersectionNode(ListNode *headA, ListNode *headB)     {        // write your code here        if(headA==NULL||headB==NULL)            return NULL;        ListNode *p = headA;        ListNode *q = headB;        int a=1,b=1;        while(p->next!=NULL)        {            p=p->next;            a+=1;        }        while(q->next!=NULL)        {            q=q->next;            b+=1;        }        if(q!=p)            return NULL;        if(a>b)        {            for(int i=0;i<a-b;i++)            {                headA=headA->next;            }        }        else if(a<b)        {            for(int j=0;j<b-a;j++)            {                headB=headB->next;            }        }        while(headA!=headB)        {            headA=headA->next;            headB=headB->next;        }        return headA;    }