LeetCode160. Intersection of Two Linked Lists

qq_25134773

于 2016-12-30 11:06:24 发布

阅读量134

点赞数

本文链接：https://blog.youkuaiyun.com/qq_25134773/article/details/53940638

版权

本文介绍了一种高效算法，用于查找两个链表的第一个相交节点。通过将两个链表首尾相连形成闭环，利用双指针技巧遍历判断是否相交，并提供了完整的C++实现代码。

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

题目链接

输出两个链表开始相交的节点。

为了保证长度一致，可以把两个链表连接起来，构成两个长度一样的链表。

class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        if(!headA || !headB) return NULL;
        ListNode *a = headA;
        ListNode *b = headB;
        int flag = 0;
        while(flag <= 2){
            if(a==b) return a;
            a = a->next;
            b = b->next;
            if(a==NULL){ a = headB; flag++;}
            if(b==NULL){ b = headA; flag++;}
        }
        return NULL;
    }
};