剑指offer 两个链表的第一个公共结点（C++）

bwqiang

于 2020-06-24 19:45:10 发布

阅读量173

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/bwqiang/article/details/106950164

剑指offer 专栏收录该内容

68 篇文章

订阅专栏

本文探讨了如何通过遍历两个链表来找到它们的第一个公共节点。提供了详细的代码实现，展示了如何比较两个链表的节点值，从而确定首个公共节点的位置。

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

题目描述

输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

代码实现

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        if(pHead1 == NULL || pHead2 == NULL)
            return NULL;
        ListNode* tmp1 = NULL, *tmp2 = NULL;
        for(tmp1 = pHead1; tmp1; tmp1 = tmp1->next)
            for(tmp2 = pHead2; tmp2; tmp2 = tmp2->next)
                if(tmp1->val == tmp2->val)
                    return tmp1;
        return NULL;
    }
};