判断两个链表是否是Y型链表，找出相交点

最新推荐文章于 2023-04-05 15:23:38 发布

Programmer_Xuyih

最新推荐文章于 2023-04-05 15:23:38 发布

阅读量166

点赞数

文章标签：链表数据结构

本文链接：https://blog.csdn.net/weixin_48322392/article/details/126373024

版权

判断两个链表是否是Y型链表，找出相交点

注意：链表功能需要自己实现，本题只做调用

struct ListNode* FindFirstCommonNode(struct ListNode* pHead1, struct ListNode* pHead2 ) {
    // write code here
    struct ListNode* node1 = pHead1;
    struct ListNode* node2 = pHead2;
    
    while(node2)
    {
        while(node2!=node1 && NULL!=node1)
        {
            node1 = node1->next;
        }
        if(NULL!=node1)    return node2;
        else
        {
            node2 = node2->next;
            node1 = pHead1;
        }
    }
    return node2;
}