牛客题霸 [两个链表的第一个公共结点] C++题解/答案

题目描述

输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

题解：

可以理解成两个数组找第一个公共节点
就是两个for循环，从第一个数组的第一位开始与第二个数组的第一位开始判断是否相同，然后比第二个数组的第二位，一直这样进行
但这里是链表，所以一开始没跑完第二个链表，就要重新回到起点
即list2 = pHead2;
详细看代码

代码：

/*
struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}
};*/
class Solution {public:ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {if(!pHead1 || !pHead2) return NULL;ListNode *list1,*list2;list1 = pHead1;list2 = pHead2;while(list1 != NULL){list2 = pHead2;while(list2 !=NULL){if(list1 == list2){return list1;break;}else{list2 = list2->next;}}list1 = list1->next;}return list1;}
};

牛客题霸 [两个链表的第一个公共结点] C++题解/答案相关推荐

牛客题霸 [二叉搜索树的第k个结点]C++题解/答案
牛客题霸 [二叉搜索树的第k个结点]C++题解/答案题目: 给定一棵二叉搜索树,请找出其中的第k小的结点. 题解: 二叉搜索树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它 ...
牛客题霸 [两个链表生成相加链表] C++题解/答案
牛客题霸 [两个链表生成相加链表] C++题解/答案题目描述假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数. 给定两个这种链表,请生成代表两个整数相加值的结果链表. ...
牛客题霸 [数组中只出现一次的数字] C++题解/答案
牛客题霸 [数组中只出现一次的数字] C++题解/答案题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 题解: 用map来记录每个数字出现几次, ...
牛客题霸 [ 调整数组顺序使奇数位于偶数前面] C++题解/答案
牛客题霸 [ 调整数组顺序使奇数位于偶数前面] C++题解/答案题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保 ...
牛客题霸 [ 数字在升序数组中出现的次数] C++题解/答案
牛客题霸 [ 数字在升序数组中出现的次数] C++题解/答案题目描述统计一个数字在升序数组中出现的次数. 题解: 直接for循环,if判断一下,如果是目标的话ant++ 代码: class Sol ...
牛客题霸 [合并有序链表] C++题解/答案
牛客题霸 [合并有序链表] C++题解/答案题目描述将两个有序的链表合并为一个新链表,要求新的链表是通过拼接两个链表的节点来生成的. 题解: 首先判断l1和l2是否为空然后依次比较l1和l2的值 ...
牛客题霸 [删除有序链表中重复的元素] C++题解/答案
牛客题霸 [删除有序链表中重复的元素] C++题解/答案题目描述删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次例如: 给出的链表为1\to1\to21→1→2 ...
牛客题霸两数之和C++题解/答案
牛客题霸两数之和 C++题解/答案题目描述给出一个整数数组,请在数组中找出两个加起来等于目标值的数, 你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 ...
《剑指Offer》Java刷题 NO.36 两个链表的第一个公共结点(链表，等长拼接法，长者先行法，辅助栈)
<剑指Offer>Java刷题 NO.36 两个链表的第一个公共结点(链表,等长拼接法,长者先行法,辅助栈) 传送门:<剑指Offer刷题总目录> 时间:2020-06-19 ...

牛客题霸 [两个链表的第一个公共结点] C++题解/答案

题目描述

题解：

代码：

牛客题霸 [两个链表的第一个公共结点] C++题解/答案相关推荐

最新文章

热门文章