前言 上文 我们详细地学习了链表的基本概念，优缺点，也带大家一步步由浅入深地学习了链表的翻转技巧，这一篇我们来看看链表的另一个解题技巧：快慢指针。 快慢指针在面试中出现的概率也很大，也是务必要掌握的一个要点，本文总结了市面上常见的快慢指针解题技巧，相信看完后此类问题能手到擒来。本文将详细讲述如何用快 ...
分类：
其他好文 时间：
2020-01-04 22:35:31
阅读次数：
114
1. 题目 编写一个程序，找到两个单链表相交的起始节点 示例1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference of the node with v ...
分类：
其他好文 时间：
2019-12-19 21:18:58
阅读次数：
85
题目 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Refere ...
分类：
其他好文 时间：
2019-12-02 18:36:25
阅读次数：
116
题目 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Refere ...
分类：
其他好文 时间：
2019-11-02 13:26:41
阅读次数：
77
分为三种情况：第一种情况: 一个链表有环，一个链表没有环，那这两个链表不可能相交第二种情况: 两个链表都没有环第三种情况: 两个链表都有环 两个有环单向链表相交示例图 两个无环单向链表相交示例图 ...
分类：
其他好文 时间：
2019-10-10 16:01:46
阅读次数：
70
编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表 ： 在节点 c1 开始相交。 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference of th ...
分类：
其他好文 时间：
2019-10-03 10:55:45
阅读次数：
82
①中文题目 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回 null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 ②思路 遍历，O ...
分类：
其他好文 时间：
2019-09-29 22:16:21
阅读次数：
116
判断两个无环单链表是否交叉 题目描述： 如上图，这两个链表相交于结点5，要求判断两个链表是否相交，如果相交，找出相交处的结点。 解题思路： 方法一：Hash 法 如上图所示，如果两个链表相交，那么它们一定会有公共的结点，由于结点的地址或引用可以作为结点的唯一标识，因此，可以通过判断两个链表中的结点是 ...
分类：
其他好文 时间：
2019-09-08 00:18:36
阅读次数：
109
编写一个程序，找到两个单链表相交的起始节点。 注意： 如果两个链表没有交点，返回 null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 思路：题目要求用O(n)的时间复杂度： 1.两链表一同遍历，如果pA遍历结 ...
分类：
其他好文 时间：
2019-08-27 23:33:58
阅读次数：
182
Leetcode刷题总结 目前已经刷了50道题，从零开始刷题学到了很多精妙的解法和深刻的思想，因此想按方法对写过的题做一个总结 双指针法 双指针法有时也叫快慢指针，在数组里是用两个整型值代表下标，在链表里是两个指针，一般能实现O（n）的时间解决问题，两个指针的位置一般在第一个元素和第二个元素或者第一 ...
分类：
其他好文 时间：
2019-08-11 14:56:00
阅读次数：
92
