求两个链表的第一个公共节点

最新推荐文章于 2021-03-10 22:18:56 发布

lxi__

最新推荐文章于 2021-03-10 22:18:56 发布

阅读量141

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/lx8211667846947/article/details/81407153

版权

数据结构专栏收录该内容

12 篇文章 0 订阅

订阅专栏

求两个链表的第一个公共节点就是求两链表的交点
用两个指针分别指向两个链表的头，用两个循环找到节点相等的

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        ListNode* pCur1=pHead1;
        ListNode* pCur2=pHead2;

        if(pHead1==NULL||pHead2==NULL)
            return NULL;

        while(pCur1)
        {
        //第二个链表每次从第一个节点开始往后走
            pCur2=pHead2;
            while(pCur2)
            {
                if(pCur1==pCur2)
                    return pCur1;
                pCur2=pCur2->next;
            }
            pCur1=pCur1->next;
        }
        return NULL;
    }
};