@selfboot 牛逼的代码，长度相同，一遍出结果， 长度不同，短的点跑完，变成长的，当长的跑完变成短的链表的时候，较长的链表已经走过了多的结点。 时间限制：1秒 空间限制：32768K 热度指数：185905 本题知识点： 链表 题目描述 输入两个链表，找出它们的第一个公共结点。 class S ...
分类：
其他好文 时间：
2019-03-31 13:32:34
阅读次数：
163
问题：两个链表的第一个公共结点 要求：输入两个链表，找出它们的第一个公共结点。 首先明确： 想到两个链表的交叉情况，我们第一意识就是图 2所示的情况。然而从单向链表的节点结构来看，如果两个链表有公共节点，那么这两个链表从某一个节点开始，他们的next都指向同一个节点，且之后所有的节点都会重合，如图1 ...
分类：
其他好文 时间：
2018-10-12 11:53:03
阅读次数：
118
题目 输入两个链表，找出它们的第一个公共结点。 思路一 因为是反向找，所以会想到用栈。将两个链表都压入两个栈，然后反向弹出，找出第一个公共节点。思路很简单 思路二 链表这种问题往往可以用快慢指针，先统计出两个链表的长度l1,l2 然后让长一点的链表从头节点先走 |l1-l2|，然后两个指针一起走，第 ...
分类：
其他好文 时间：
2018-07-22 00:29:10
阅读次数：
123
36.两个链表的第一个公共节点 题目描述 输入两个链表，找出它们的第一个公共结点。 1.具有重合节点的两个链表是一个Y字性，用两个堆栈放这两个链表，从尾部开始遍历，直到遍历到最后一个重合节点。 这种算法时间复杂度为O(m+n)，但是空间复杂度也是O(m+n)，相当于是空间换时间 /* public ...
分类：
编程语言 时间：
2018-06-27 23:55:40
阅读次数：
200
本文算法使用python3实现 1. 问题 输入两个链表，找出它们的第一个公共结点。 时间限制：1s；空间限制：32768K 2 思路描述 使用两个指针 $ p1,p2 $ 分别指向两个链表的第一个节点 $ pHead1, pH ...
分类：
其他好文 时间：
2018-06-21 13:41:32
阅读次数：
184
题目：两个单向链表，找出它们的第一个公共结点。 链表的结点定义为： struct ListNode { int m_nKey; ListNode* m_pNext; }; 分析：这是一道微软的面试题。微软非常喜欢与链表相关的题目，因此在微软的面试题中，链表出现的概率相当高。 如果两个单向链表有公共的 ...
分类：
其他好文 时间：
2018-06-06 10:44:44
阅读次数：
155
题目描述 输入两个链表，找出它们的第一个公共结点。 思路一： 此题是一个Y型链表，由于两个链表有公共节点，那就说明一定是前面不相同的部分长度不同。计算两个链表的长度l1，l2，让长的链表先走l1-l2次，这样两个链表就会同时到达公共节点处。 Y型链表长这样： 代码： int GetLenth(Lis ...
分类：
其他好文 时间：
2018-06-03 12:47:23
阅读次数：
189
玩指针是许多算法的精髓，就是要像六脉神剑一样，指针乱指一通之后，内存中的数据变得井然有序。 操作指针真的是太好玩了。下面出几道题。 一、不用额外空间翻转单链表 给定一个单链表，要求翻转之。 二、两个无环单链表求第一个公共结点 方法非常简单：求出两个链表长度之差，记为x；然后让较长的链表先走x步；最后 ...
分类：
其他好文 时间：
2018-03-13 23:53:58
阅读次数：
194
题目描述 输入两个链表，找出它们的第一个公共结点。 看到这道题的时候，很多人的第一反应就是采用蛮力的方法：在第一个链表上顺序遍历每个节点，每遍历到一个节点的时候，在第二个链表上顺序遍历每个节点。如果第二个链表上的节点和第一个链表上的节点一样，就说明两个链表在节点上重合，于是就找到了公共的节点。而通常 ...
分类：
编程语言 时间：
2018-02-26 16:17:31
阅读次数：
192
题目链接：两个链表的第一个公共结点 思路：如果两个链表有公共结点，则第一个公共结点以及之后的所有结点都是重合的，即至少它们的尾结点是重合的。因为两个链表长度不一定相等，所以同步遍历时不能保证两个链表同时到达尾结点。假设一个链表比另一个多k个结点，先在长的链表上遍历k个结点即尾部对齐，再同步遍历，保证 ...
分类：
其他好文 时间：
2018-02-13 12:27:01
阅读次数：
140
