算法链表【求两个链表的公共交点】

最新推荐文章于 2021-04-23 23:49:46 发布

Kukeoo

最新推荐文章于 2021-04-23 23:49:46 发布

阅读量140

点赞数

分类专栏：算法 C语言 C++

By Kukeoo

本文链接：https://blog.csdn.net/Kukeoo/article/details/115017968

版权

C++ 同时被 3 个专栏收录

77 篇文章 3 订阅

订阅专栏

C语言

71 篇文章 12 订阅

订阅专栏

算法

41 篇文章 1 订阅

订阅专栏

一、题目描述

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

二、思路

长度相同有公共结点，第一次就遍历到；没有公共结点，走到尾部NULL相遇，返回NULL。
长度不同有公共结点，第一遍差值就出来了，第二遍一起到公共结点；没有公共，一起到结尾NULL。

三、代码

class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode *pHead1, ListNode *pHead2) {
    	ListNode *p1 = pHead1;
        ListNode *p2 = pHead2;
        while(p1!=p2){
            p1 = (p1==NULL ? pHead2 : p1->next);
            p2 = (p2==NULL ? pHead1 : p2->next);
        }
        return p1;
    }
};