判断链表是否有交点若有找出交点

最新推荐文章于 2022-03-20 18:09:52 发布

月已满西楼

最新推荐文章于 2022-03-20 18:09:52 发布

阅读量310

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/gjggj/article/details/75268608

每天练点小程序专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种判断两个链表是否相交并找到交点的算法实现。通过两次遍历，首先确定两链表是否有交点，再找出具体交点。此外，还附带了一个多进程环境下打印字符数量的问题及解答。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

ListNode *InstersecNode(ListNode *pHead1, ListNode *pHead2)
{
    bool flag = IsIntersec(pHead1, pHead2);
    if (!flag)
        return nullptr;
    ListNode *pNode1 = pHead1;
    ListNode *pNode2 = pHead2;
    while (pNode1&&pNode2)
    {
        pNode1 = pNode1->_pNext;
        pNode2 = pNode2->_pNext;
    }
    if (pNode1 == nullptr)
        pNode1 = pHead1;
    else
        pNode2 = pHead2;
    while (pNode1&&pNode2)
    {
        if (pNode1 == pNode2)
            return pNode1;
        pNode1 = pNode1->_pNext;
        pNode2 = pNode2->_pNext;
    }
    return nullptr;
}
bool IsIntersec(ListNode *pHead1, ListNode *pHead2)
{
    if (pHead1 == nullptr&&pHead2 == nullptr)
        return false;
    while (pHead1->_pNext)
        pHead1 = pHead1->_pNext;
    while (pHead2->_pNext)
        pHead2 == pHead2->_pNext;
    if (pHead1 == pHead2)
        return true;
    else
        return false;
}

判断两个链表是否相交，若相交，求交点。

见上一篇博客
http://blog.youkuaiyun.com/gjggj/article/details/75213010

请问下面的程序一共输出多少个“-”？

#include <stdio.h>
#include <sys/types.h>
#include <unistd.h>

int main(void)
{
   int i;
   for(i=0; i<2; i++){
      fork();
      printf("-");
   }

   wait(NULL);
   wait(NULL);

   return 0;
}