牛客网——剑指offer 两个链表的第一个公共结点

Lin_hh111

于 2019-08-08 08:59:05 发布

阅读量123

点赞数

分类专栏：牛客网刷题

本文链接：https://blog.csdn.net/qq_40800823/article/details/98844384

版权

牛客网刷题专栏收录该内容

28 篇文章 0 订阅

订阅专栏

题目描述
输入两个链表，找出它们的第一个公共结点。

ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        if(pHead1 == NULL || pHead2 == NULL) return NULL;
        
        ListNode *node1,*node2;
        int flag1 = 1, flag2 = 1;
        for(node1=pHead1; node1->next!=NULL; node1=node1->next)flag1++;
        for(node2=pHead2; node2->next!=NULL; node2=node2->next)flag2++;
        
        int flag = abs(flag1 - flag2),i;
        node1=pHead1;
        node2=pHead2;
        if(flag1 > flag2)
            for(i=0; i<flag; node1=node1->next,i++);
        if(flag2 > flag1)
            for(i=0; i<flag; node2=node2->next,i++);
        
        for(; node1!=node2; node1=node1->next,node2=node2->next);
        
        return node1;
    }