题目描述 输入两个链表，找出它们的第一个公共结点。 思路：这里首先理解一下暴力的方法，对于链表1的每一个节点，都去链表2中查找是否有该节点。 然后自己在思考的时候陷入了是否有环链表，这道题目不需要考虑是否有环，因为有环其实就是一个链表。 这题使用快慢指针，先得到两个链表的长度，定义两个头结点，哪个长 ...
分类：
其他好文 时间：
2018-01-04 18:13:48
阅读次数：
118
题目描述 输入两个链表，找出它们的第一个公共结点。 思路1： 首次遍历:算出2个链表的长度l1,l2。 第二次遍历,长的链表先走|l2-l1|步，然后2个链表同时遍历，找到第一个相同的节点输出。 ...
分类：
其他好文 时间：
2018-01-01 18:20:21
阅读次数：
150
题目描述 输入两个链表，找出它们的第一个公共结点。 思路：先分别求出两个链表的长度m，n。长的那个链表先走m-n步（假设m>=n），然后同时走，碰到相同节点即为第一个公共节点，时间复杂度为O(m+n) 输入两个链表，找出它们的第一个公共结点。 思路：先分别求出两个链表的长度m，n。长的那个链表先走m ...
分类：
其他好文 时间：
2017-12-29 22:38:57
阅读次数：
218
题目描述 输入两个链表，找出它们的第一个公共结点。 思路：用两个指针扫描”两个链表“，最终两个指针到达 null 或者到达公共结点。 代码所基于的想法是，将两个链表L1和L2进行拼接，得到L1+L2和L2+L1两个拼接结果。这两个拼接后的链表长度是一致的，那么逐个判断即可。 /* struct Li ...
分类：
其他好文 时间：
2017-08-19 12:50:46
阅读次数：
136
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: int Getlength(ListNode* pN... ...
分类：
其他好文 时间：
2017-08-03 17:38:01
阅读次数：
123
题目描述 输入两个链表，找出它们的第一个公共结点。 解题思路：本题先分别遍历两个链表一遍，求出两个链表的长度。并求出长度差值。然后让长度长的链表先走差值步，然后两个链表一起移动，直到两链表重合，返回第一个结点。 注意：判断条件while((pLong != NULL) && (pShort != N ...
分类：
其他好文 时间：
2017-06-11 12:07:49
阅读次数：
171
题目 输入两个链表，找出它们的第一个公共结点。 分析 首先分别遍历list1和list2，得到两个链表的长度count1和count2，同时，判断两个链表的尾指针是否相同，如果不同，说明两个链表不存在公共结点；如果相同，则继续......。比较count1和count2，如果count1>count ...
分类：
其他好文 时间：
2017-06-06 14:25:02
阅读次数：
133
两个链表的第一个公共结点 数字在排序数组中出现的次数 二叉树的深度 平衡二叉树 数组中只出现一次的数字 36.输入两个链表，找出它们的第一个公共结点。 37.统计一个数字在排序数组中出现的次数。 38. 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最 ...
分类：
其他好文 时间：
2017-04-01 01:18:31
阅读次数：
251
1.把二元查找树转变成排序的双向链表 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的 ...
分类：
编程语言 时间：
2017-02-18 15:26:00
阅读次数：
203
