面试题37：两个链表的第一个公共结点

题目描述

输入两个链表，找出它们的第一个公共结点。链表结点定义如下：

题目分析

剑指Offer（纪念版）P193 思路三

代码实现

ListNode* FindFirstCommonNode( ListNode *pHead1, ListNode *pHead2)
{// 得到两个链表的长度unsigned int nLength1 = GetListLength(pHead1);unsigned int nLength2 = GetListLength(pHead2);int nLengthDif = nLength1 - nLength2;ListNode* pListHeadLong = pHead1;ListNode* pListHeadShort = pHead2;if(nLength2 > nLength1){pListHeadLong = pHead2;pListHeadShort = pHead1;nLengthDif = nLength2 - nLength1;}// 先在长链表上走几步，再同时在两个链表上遍历for(int i = 0; i < nLengthDif; ++ i)pListHeadLong = pListHeadLong->m_pNext;while((pListHeadLong != NULL) && (pListHeadShort != NULL) &&(pListHeadLong != pListHeadShort)){pListHeadLong = pListHeadLong->m_pNext;pListHeadShort = pListHeadShort->m_pNext;}// 得到第一个公共结点ListNode* pFisrtCommonNode = pListHeadLong;return pFisrtCommonNode;
}unsigned int GetListLength(ListNode* pHead)
{unsigned int nLength = 0;ListNode* pNode = pHead;while(pNode != NULL){++ nLength;pNode = pNode->m_pNext;}return nLength;
}

转载于:https://www.cnblogs.com/xwz0528/p/4896147.html

面试题37：两个链表的第一个公共结点相关推荐

剑指offer面试题[37]-两个链表的第一个公共结点
题目描述输入两个链表,找出它们的第一个公共结点. /* struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), ...
37. 两个链表的第一个公共结点
为什么80%的码农都做不了架构师?>>> 题目:输入两个链表,找出它们的第一个公共结点. 思路:先遍历两个链表得出它们各自的长度,然后让长链表先走,直到长度和短的一致,然后两个 ...
微软面试题之两个链表的第一个公共结点
问题描述:给定两个单向链表,找出它们的第一个公共节点.链表的节点定义如下: struct ListNode {int m_nKey;ListNode* m_pNext; }; 思路: 如果两个单向链表 ...
【剑指offer-Java版】37两个链表的第一个公共结点
两个链表中的第一个公共顶点: 解法一:两次遍历即可第一次遍历找到两个链表的长度,求出差值k,然后较长的:链表先走k步,之后两个链表同时走,直到遇到第一个相同的结点为止解法二:辅助栈,先顺序遍历并将 ...
[剑指offer]面试题37：两个链表的第一个公共结点
面试题37:两个链表的第一个公共结点题目:输入两个链表,找出它们的第一个公共结点.链表结点定义如下: struct ListNode {int val;ListNode *next;ListNode ...
剑指offer——面试题37：两个链表的第一个公共结点
剑指offer--面试题37:两个链表的第一个公共结点 20180906整理 Solution1: 时间复杂度为O(n2)O(n2)O(n^2)的垃圾算法 /* struct ListNode {in ...
[转] 程序员面试题精选100题(35)-找出两个链表的第一个公共结点
[转] http://hi.baidu.com/evrest/blog/item/bb9365fc7569378ab801a059.html 题目:两个单向链表,找出它们的第一个公共结点. 链表的结点 ...
《剑指offer》-- 两个链表的第一个公共结点、链表中环的入口结点、删除链表中的重复结点
一.两个链表的第一个公共结点: 1.题目: 输入两个链表,找出它们的第一个公共结点. 2.解题思路: (1)第一种:找出两个链表的长度,然后让长的链表先走两个链表的长度差,接着两个链表一起走. (2) ...
牛客题霸 [两个链表的第一个公共结点] C++题解/答案
牛客题霸 [两个链表的第一个公共结点] C++题解/答案题目描述输入两个链表,找出它们的第一个公共结点.(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) ...
求两个链表的第一个公共结点各种情况及三种思路分析
转自:http://blog.csdn.net/ssopp24/article/details/72377184 1.寻找两个链表的第一个公共结//这道题可以有很多种思路, 我们按照, 有坏到好的顺序 ...

面试题37：两个链表的第一个公共结点

题目描述

题目分析

代码实现

面试题37：两个链表的第一个公共结点相关推荐

最新文章

热门文章