1、题目描述 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Ref ...
分类：
其他好文 时间：
2020-06-12 00:35:14
阅读次数：
66
题目： 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Refere ...
分类：
其他好文 时间：
2020-05-01 18:58:52
阅读次数：
53
1，如果两个单链表相交，输出相交节点 让 两个链表先处于同一起跑线，如图所示，然后再 同时向后遍历（从d和h开始同时向后遍历），那么就可以确定是在哪个地方相交的了（确定了在f处相同，即交点）。 那么如何让他俩处于同一起跑线呢？ 很简单，只需要长的链表先走 走到与短的链表一样长就可以了。 所以解法：1 ...
分类：
其他好文 时间：
2020-05-01 12:52:42
阅读次数：
56
编写一个程序，找到两个单链表相交的起始节点。力扣 解法一：剑指offer中思路，先计算两个链表长度（lengthA, lengthB），然后长链表先走（lengthA-lengthB）步后，两个链表一起走，相等节点即为要找的节点。 /** * Definition for singly-linked ...
分类：
其他好文 时间：
2020-04-29 21:53:21
阅读次数：
69
编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference ...
分类：
其他好文 时间：
2020-04-24 01:33:19
阅读次数：
54
160.相交链表 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出： ...
分类：
其他好文 时间：
2020-03-20 11:11:36
阅读次数：
71
一、暴力解法 二、哈希表思路 将A链表放入哈希表中，对B链表进行遍历，查询是否有元素存在哈希表中。 哈希表建立方法： set<ListNode*>hash; 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * ...
分类：
其他好文 时间：
2020-03-04 12:52:12
阅读次数：
70
160. 相交链表 [toc] 1、试题介绍 编写一个程序，找到两个单链表相交的起始节点。 试题链接：https://leetcode cn.com/problems/intersection of two linked lists/ 2、java做法 2.1、双重循环 测试结果： 2.2、双指针做 ...
分类：
其他好文 时间：
2020-03-02 20:41:45
阅读次数：
64
相交链表 题目： 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出： ...
分类：
其他好文 时间：
2020-01-21 12:04:03
阅读次数：
73
思路： 两个链表相交，尾节点必然相等 时间复杂度O（nlistA+nlistB） ...
分类：
其他好文 时间：
2020-01-06 20:59:14
阅读次数：
67
