2.7 Intersection

最新推荐文章于 2021-06-18 10:57:03 发布

SharonMoMo

最新推荐文章于 2021-06-18 10:57:03 发布

阅读量267

点赞数

CC 4.0 BY-SA版权

分类专栏： cc-6th 文章标签： LinkedList

本文链接：https://blog.youkuaiyun.com/u012175043/article/details/49443367

cc-6th 专栏收录该内容

46 篇文章

订阅专栏

本文详细介绍了如何通过遍历两个链表来查找它们的相交节点，并分析了此方法的时间复杂度为O(n)。代码实现简洁明了，适合初学者理解和实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Simple linked list problem.
Time complexity: O(n).

    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        // write your code here
        if(!headA || !headB) return NULL;
        ListNode* p = headA;
        ListNode* q = headB;
        while(p && q && p != q){
            p = p->next;
            q = q->next;
            if(p == q) return p;
            if(!p->next) p = headB;
            if(!q->next) q = headA;
        }
        return p;// two list intersected at head;
    }