判断两个链表是否相交,若相交,求交点。(假设链表不带环)(C语言)

来源:互联网 发布:淘宝女装上下架时间 编辑:程序博客网 时间:2024/05/21 04:26
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;        }    }}
0 0
原创粉丝点击