Leetcode Intersection of Two Linked Lists

最新推荐文章于 2020-12-24 13:01:16 发布

baijinze

最新推荐文章于 2020-12-24 13:01:16 发布

阅读量437

点赞数

分类专栏：算法文章标签： LeetCode

本文链接：https://blog.csdn.net/baijinze/article/details/45825507

版权

算法专栏收录该内容

19 篇文章 0 订阅

订阅专栏

找两个链表中的第一个共同元素。尽量O(n)时间，O(1)空间。32ms简单题

struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {
    if (!headA || !headB)   return NULL;
    int l1 = 0, l2 = 0;
    struct ListNode *p1, *p2;
    for (p1 = headA ; p1 ; p1 = p1->next)
        l1++;
    for (p2 = headB ; p2 ; p2 = p2->next)
        l2++;
    if (l1 > l2)
        for (p1 = headA, p2 = headB ; l1 != l2 ; p1 = p1->next)
            l1--;
    else
        for (p1 = headA, p2 = headB ; l1 != l2 ; p2 = p2->next)
            l2--;
    for ( ; p1 ; p1 = p1->next, p2 = p2->next)
        if (p1 == p2)
            return p1;
    return NULL;      
}