【考研·数据结构】408真题 (2012年42题) 寻找第一个公共后缀的位置】

代码思路：

代码思路如下：

定义两个指针 p 和 q 分别指向链表 str1 和 str2 的第一个节点（即头结点的下一个节点），并进行循环。
对于每个节点 p，都将指针 q 重新指向链表 str2 的第一个节点，然后再进行循环。
对于每组节点 p 和 q，比较它们是否相等（即它们所指向的地址是否相同），如果相等，则找到了第一个公共节点，输出该节点的数据值，并返回。
如果循环完了整个链表 str2 仍然没有找到公共节点，则指针 p 向后移动一位，继续上述步骤。

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

【考研·数据结构】408真题 (2012年42题) 寻找第一个公共后缀的位置】相关推荐

牛客题霸 [两个链表的第一个公共结点] C++题解/答案
牛客题霸 [两个链表的第一个公共结点] C++题解/答案题目描述输入两个链表,找出它们的第一个公共结点.(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) ...
计算机考研专业课真题,计算机考研专业课 408 真题 20092013完美打印版.pdf
2009 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一.单项选择题 :第 1-40 小题 ,每小题 2 分 ,共 80 分.下列每题给出的四个选项中 ,只有一 ...
【考研·数据结构】408真题 (2013年42题) 的两种解法】
2013 寻找主元素暴力解法: 记录数组用一个记录数组记录每个元素出现的次数,然后找出其中最多的次数与n/2作比较枚举用一个双重for循环去遍历比较代码实现: //记录数组 #include ...
考研数据结构历年真题(选择题)整理
文章目录: 一:补充知识点二:巩固知识点第一章绪论第二章线性表
考研数据结构历年真题(算法设计题)整理
文章目录: 2014年 1.带头双循环链表删除一个结点返回其值 2.栈入队
考研[*数据结构*]学习笔记汇总（全）
文章目录: 一:预备阶段二:基础阶段笔记三:冲刺阶段笔记四:各章节思维导图五:题库来源:王道计算机考研数据结构一:预备阶段之前的数据结构笔记数据结构--学习笔记--入门必看[建议收藏 ...
剑指Offer66题之每日6题 - 第六天
原题链接: 第一题:整数中1出现的次数: 第二题:把数组排成最小的数: 第三题:丑数: 第四题:第一个只出现一次的字符位置: 第五题:数组中的逆序对: 第六题:两个链表的第一个公共结点: 第一题:整数 ...
2012计算机考研408,2012年考研计算机统考408真题
2012年考研计算机统考408真题 (10页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 11.90 积分 2012年考研计算机统考408真题一. 单项选 ...
【考研】数据结构考点——冒泡排序（含408真题）
前言本文内容源于对<数据结构(C语言版)>(第2版).王道讲解学习所得心得.笔记整理和总结. 交换排序的基本思想:两两比较待排序记录的关键字,一旦发现两个记录不满足次序要求时则进行交换 ...

【考研·数据结构】408真题 (2012年42题) 寻找第一个公共后缀的位置】

代码思路：

【考研·数据结构】408真题 (2012年42题) 寻找第一个公共后缀的位置】相关推荐

最新文章

热门文章