题目：输入两个链表，找出它们的第一个公共结点。 这道题可以画一个图，就会很清楚。解决方法是让两个指针从两个链表的头结点开始走，当指针走到空的时候，让它再从另一个链表的头结点开始走。当两个指针相遇的位置就是公共结点，两个指针相遇就是它们相等。如果不存在公共结点，则两个结点又都走向空，那这个时候则返回空 ...
分类：
其他好文 时间：
2019-12-23 13:10:34
阅读次数：
69
题目： 输入两个链表，找出它们的第一个公共结点。 分析： 先统计两个链表的长度，计算他们的差值，然后将两个链表对齐，再去寻找公共节点即可。 程序： C++ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1 ...
分类：
编程语言 时间：
2019-12-05 22:25:45
阅读次数：
95
题目描述 输入两个链表，找出它们的第一个公共结点。 解题思路 如果存在共同节点的话，那么从该节点，两个链表之后的元素都是相同的。 也就是说两个链表从尾部往前到某个点，节点都是一样的。 我们可以用两个栈分别来装这两条链表。一个一个比较出来的值。 找到第一个相同的节点。 代码如下 public clas ...
分类：
其他好文 时间：
2019-08-02 11:19:40
阅读次数：
91
题目描述输入两个链表，找出它们的第一个公共结点。#-*-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
题目要求:输入两个链表，找出它们的第一个公共结点。 这个题目有很多个思路, 假设链表一长度为m,链表二长度为n 思路一: 找出两个链表长度差,然后同时遍历 时间复杂度为O( max{m,n}) 空间复杂度为O(1) 但是代码太多了,敲着真得很不爽 1 /* 2 public class ListNo ...
分类：
其他好文 时间：
2019-07-07 12:25:23
阅读次数：
81
1. 链表 1. 从尾到头打印链表 2. 链表中倒数第k个结点 3. 反转链表 4. 合并两个排序的链表 5. 复杂链表的复制 6. 复杂链表的复制 7. 两个链表的第一个公共结点 8. 链表中环的入口结点 9. 删除链表中重复的结点 2. 二叉树 10. 重建二叉树 11. 树的子结构 12. 二 ...
分类：
其他好文 时间：
2019-06-01 19:29:47
阅读次数：
175
题目链接：输入两个链表，找出它们的第一个公共结点。 解题思路： 找出2个链表的长度，然后让长的先走两个链表的长度差，然后再一起走（因为2个链表用公共的尾部） 1 /* 2 public class ListNode { 3 int val; 4 ListNode next = null; 5 6 L ...
分类：
其他好文 时间：
2019-05-15 22:50:20
阅读次数：
139
题目描述： 输入两个链表，找出它们的第一个公共结点。 思路分析： 由于链表的指针只能指向一个节点，所以两个链表相交后，后面的部分完全一样。所以我们的解题思路就是先求出两个链表的长度，设置俩个指针分别指向两个链表的头部。指向较长链表的指针先走两个链表长度 ...
分类：
其他好文 时间：
2019-05-09 21:34:25
阅读次数：
127
题目描述 输入两个链表，找出它们的第一个公共结点。 首先获得两个链表的长度，将长的链表先走两个链表的长度差，然后在一起走，判断当前结点是否相同 1 public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {//链表 ...
分类：
其他好文 时间：
2019-04-15 18:13:40
阅读次数：
126
