题目描述 输入两个链表，找出它们的第一个公共结点。 思路1： 首次遍历:算出2个链表的长度l1,l2。 第二次遍历,长的链表先走|l2-l1|步，然后2个链表同时遍历，找到第一个相同的节点输出。 ...
分类：
其他好文 时间：
2018-01-01 18:20:21
阅读次数：
150
/* 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
题目 输入两个链表，找出它们的第一个公共结点。 分析 首先分别遍历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
链表虚席笔记：从尾到头遍历链表、链表中倒数第 k 个结点、合并两个排序的链表、两个链表的第一个公共结点、链表中环的入口结点、判断链表是否是回文结构、删除链表中相邻的重复结点（保留一个）、删除链表中重复...
分类：
其他好文 时间：
2016-08-27 12:58:43
阅读次数：
163
两个链表的第一个公共结点 题目描述 输入两个链表，找出它们的第一个公共结点。 思路 代码 ...
分类：
其他好文 时间：
2016-07-09 19:33:35
阅读次数：
111
题目输入两个链表，找出它们的第一个公共结点。解题说明：
1.单链表
2.相交后不会分开，因为分开后一个结点有两个下一个结点就不是单链表了
两个链表呈YY形
如果两个链表两个指针向前走，相遇结点就是第一个公共结点，但是两个指针走的长度不一样
两个指针走了不同长度的YY上面的两个叉，如果求出两个指针分布应该走的两个叉的结点个数后，那么下一个结点就是他们第一个公共结点。
如果求出两个链表的长度...
分类：
其他好文 时间：
2016-06-24 15:26:08
阅读次数：
142
剑指offer第三十七题：两个链表的第一个公共结点 ...
分类：
其他好文 时间：
2016-06-22 21:53:46
阅读次数：
175
