160. Intersection of Two Linked Lists

来源:互联网 发布:广告牌制作软件手机 编辑:程序博客网 时间:2024/06/06 06:11
ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {    int na = 0, nb = 0;    ListNode *headAA = headA;    ListNode *headBB = headB;    while (headAA) {        headAA = headAA->next;        na++;    }    while (headBB) {        headBB = headBB->next;        nb++;    }    int n = na -nb;    if (na > nb) {        while (n--) {            headA = headA->next;        }    }    else if(nb>na){        n = -n;        while (n--) {            headB = headB->next;        }    }    while (headA != headB) {        headA = headA->next;        headB = headB->next;    }    return headA;}

0 0
原创粉丝点击