160 寻找链表交点

最新推荐文章于 2024-10-20 09:49:14 发布

anqin2712

最新推荐文章于 2024-10-20 09:49:14 发布

阅读量88

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/INnoVationv2/p/10150458.html

版权

解法一(两链表共同后缀长度相同)

    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        if (headA == nullptr || headB == nullptr)
            return nullptr;
        int len_a = 1, len_b = 1;
        ListNode *temp = headA;
        while ((temp = temp->next))
            ++len_a;
        temp = headB;
        while ((temp = temp->next))
            ++len_b;
        len_a -= len_b;
        while (len_a != 0)
            if (len_a > 0) {
                headA = headA->next;
                --len_a;
            } else {
                headB = headB->next;
                ++len_a;
            }
        while (headA && headB) {
            if (headA == headB)
                return headA;
            headA = headA->next;
            headB = headB->next;
        }
        return nullptr;
    }