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

最新推荐文章于 2024-09-24 21:14:08 发布

QiiizzZ

最新推荐文章于 2024-09-24 21:14:08 发布

阅读量69

点赞数 1

文章标签：链表数据结构单链表

本文链接：https://blog.csdn.net/QiiizzZ/article/details/118857521

版权

Node* is_y_list(Node *h1,Node *h2)
{
    int len1 = listLength(h1);          //求链表长度
    int len2 = listLength(h2);
    //对齐两个链表
    if(len1 > len2)
    {
        for(int i=0;i<len1-len2;i++)
            h1=h1->next;
    }
    else 
    {
        for(int i=0;i<len2-len1;i++)
            h2=h2->next;
    }

    while(h1 != NULL)
    {
        if(h1 == h2)
            return h1;
        h1 = h1->next;
        h2 = h2->next;    
    }
    return NULL;
}