题目描述输入两个链表，找出它们的第一个公共结点。#-*-coding:utf-8-*-#@Time:2019-07-1222:20#@Author:JayceWong#@ProjectName:job#@FileName:findFirstCommonNode.py#@Blog:https://blog.51cto.com/jayce1111#@Github:https://github.com/S
分类：
其他好文 时间：
2019-07-13 10:49:34
阅读次数：
100
1. 链表 1. 从尾到头打印链表 2. 链表中倒数第k个结点 3. 反转链表 4. 合并两个排序的链表 5. 复杂链表的复制 6. 复杂链表的复制 7. 两个链表的第一个公共结点 8. 链表中环的入口结点 9. 删除链表中重复的结点 2. 二叉树 10. 重建二叉树 11. 树的子结构 12. 二 ...
分类：
其他好文 时间：
2019-06-01 19:29:47
阅读次数：
175
题目描述 输入两个链表，找出它们的第一个公共结点。 首先获得两个链表的长度，将长的链表先走两个链表的长度差，然后在一起走，判断当前结点是否相同 1 public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {//链表 ...
分类：
其他好文 时间：
2019-04-15 18:13:40
阅读次数：
126
@selfboot 牛逼的代码，长度相同，一遍出结果， 长度不同，短的点跑完，变成长的，当长的跑完变成短的链表的时候，较长的链表已经走过了多的结点。 时间限制：1秒 空间限制：32768K 热度指数：185905 本题知识点： 链表 题目描述 输入两个链表，找出它们的第一个公共结点。 class S ...
分类：
其他好文 时间：
2019-03-31 13:32:34
阅读次数：
163
问题：两个链表的第一个公共结点 要求：输入两个链表，找出它们的第一个公共结点。 首先明确： 想到两个链表的交叉情况，我们第一意识就是图 2所示的情况。然而从单向链表的节点结构来看，如果两个链表有公共节点，那么这两个链表从某一个节点开始，他们的next都指向同一个节点，且之后所有的节点都会重合，如图1 ...
分类：
其他好文 时间：
2018-10-12 11:53:03
阅读次数：
118
本文算法使用python3实现 1. 问题 输入两个链表，找出它们的第一个公共结点。 时间限制：1s；空间限制：32768K 2 思路描述 使用两个指针 $ p1,p2 $ 分别指向两个链表的第一个节点 $ pHead1, pH ...
分类：
其他好文 时间：
2018-06-21 13:41:32
阅读次数：
184
题目描述 输入两个链表，找出它们的第一个公共结点。 思路一： 此题是一个Y型链表，由于两个链表有公共节点，那就说明一定是前面不相同的部分长度不同。计算两个链表的长度l1，l2，让长的链表先走l1-l2次，这样两个链表就会同时到达公共节点处。 Y型链表长这样： 代码： int GetLenth(Lis ...
分类：
其他好文 时间：
2018-06-03 12:47:23
阅读次数：
189
题目描述 输入两个链表，找出它们的第一个公共结点。 看到这道题的时候，很多人的第一反应就是采用蛮力的方法：在第一个链表上顺序遍历每个节点，每遍历到一个节点的时候，在第二个链表上顺序遍历每个节点。如果第二个链表上的节点和第一个链表上的节点一样，就说明两个链表在节点上重合，于是就找到了公共的节点。而通常 ...
分类：
编程语言 时间：
2018-02-26 16:17:31
阅读次数：
192
题目链接：两个链表的第一个公共结点 思路：如果两个链表有公共结点，则第一个公共结点以及之后的所有结点都是重合的，即至少它们的尾结点是重合的。因为两个链表长度不一定相等，所以同步遍历时不能保证两个链表同时到达尾结点。假设一个链表比另一个多k个结点，先在长的链表上遍历k个结点即尾部对齐，再同步遍历，保证 ...
分类：
其他好文 时间：
2018-02-13 12:27:01
阅读次数：
140
题目描述 输入两个链表，找出它们的第一个公共结点。 思路：这里首先理解一下暴力的方法，对于链表1的每一个节点，都去链表2中查找是否有该节点。 然后自己在思考的时候陷入了是否有环链表，这道题目不需要考虑是否有环，因为有环其实就是一个链表。 这题使用快慢指针，先得到两个链表的长度，定义两个头结点，哪个长 ...
分类：
其他好文 时间：
2018-01-04 18:13:48
阅读次数：
118
