在这里插入图片描述

代码思路:

代码思路如下:

  1. 定义两个指针 pq 分别指向链表 str1str2 的第一个节点(即头结点的下一个节点),并进行循环。
  2. 对于每个节点 p,都将指针 q 重新指向链表 str2 的第一个节点,然后再进行循环。
  3. 对于每组节点 pq,比较它们是否相等(即它们所指向的地址是否相同),如果相等,则找到了第一个公共节点,输出该节点的数据值,并返回。
  4. 如果循环完了整个链表 str2 仍然没有找到公共节点,则指针 p 向后移动一位,继续上述步骤。
void findFirstCommonNode(Node* str1, Node* str2)
{
    Node* p = str1->next;  // 指针 p 指向链表 str1 的第一个节点
    Node* q = str2->next;  // 指针 q 指向链表 str2 的第一个节点

    // 循环遍历链表 str1
    while (p != NULL)
    {
        // 每次循环遍历链表 str2
        q = str2->next;
        while (q != NULL)
        {
            // 找到第一个公共节点,输出数据值并返回
            if (p == q)
            {
                cout << p;
                return;
            }
            q = q->next;  // 指针 q 指向链表 str2 的下一个节点
        }
        p = p->next;  // 指针 p 指向链表 str1 的下一个节点
    }
}

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐