判断两个链表是否相交，若相交，求交点。（假设链表不带环）（C语言）

最新推荐文章于 2022-05-13 22:34:16 发布

ljx_csdn

最新推荐文章于 2022-05-13 22:34:16 发布

阅读量564

点赞数

分类专栏：数据结构文章标签： c语言链表相交

本文链接：https://blog.csdn.net/ljx_5489464/article/details/51154544

版权

数据结构专栏收录该内容

15 篇文章 2 订阅

订阅专栏

int IsListCrose(PSListNode pL1, PSListNode pL2)
{
    if ((NULL == pL1) || (NULL == pL2))
    {
        return 0;
    }
    else
    {
        PSListNode PSList1 = pL1;
        PSListNode PSList2 = pL2;
        while (NULL != PSList1->pNextNode)
        {
            PSList1 = PSList1->pNextNode;
        }
        while (NULL != PSList2->pNextNode)
        {
            PSList2 = PSList2->pNextNode;
        }
        //不带环的两个链表相交，那么它们的最后一个结点的指针的值一定是相等的
        if (PSList1 == PSList2)
        {
            return 1;
        }
        else
        {
            return 0;
        }
    }
}