1、两个链表的第一个公共结点 输入两个链表，找出它们的第一个公共结点。 当不存在公共节点时，返回空节点。 思路：让两个指针分别走一遍两个链表，交点就是公共节点： /** * Definition for singly-linked list. * struct ListNode { * int va ...
分类：
其他好文 时间：
2020-02-26 18:33:09
阅读次数：
73
给定一个链表，判断链表中是否有环。（不使用额外空间） 示例：a-b-c-b 思路： 1.快慢指针方法 设置两个指针，快指针每次走两步，慢指针每次走一步，如果是环形的话快指针一定会追上慢指针，等到快指针和慢指针相等的时候，就返回true。否则就返回false var hasCycle = functi ...
分类：
其他好文 时间：
2020-02-25 00:05:47
阅读次数：
50
一、需求 对输入的两个整数按大小顺序输出，调用函数处理，而且用指针数据作为函数的参量。 二、分析 需要两个指针分别存储a,b两个数的地址。然后将所存储地址的指针作为swap()函数的参变量。在swap()内描述a,b两整数交换。 三、代码实现 ...
分类：
其他好文 时间：
2020-02-24 16:56:03
阅读次数：
67
这是蒟蒻的第一篇题解，下面记录一下我做道题的真实思路过程。 首先看题，两个军队互怼，一个人一个人的打，战斗力高的获胜。 那我们可以考虑一下直接模拟，开两个数组，或者 vector 也行，然后输入每个人的战斗值，开两个指针，哪一方军队实力较差，就让它的指针向后一个位置。 我们又看到 1.46GB 的限 ...
分类：
其他好文 时间：
2020-02-22 21:58:50
阅读次数：
73
题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 1 /* 2 public class RandomListNode { ...
分类：
其他好文 时间：
2020-02-21 12:48:36
阅读次数：
61
快慢指针： 定义两个指针，一个快，一个慢，可以有多种用途。例如：快速找到位置长度单链表中的中间结点；对于循环链表中利用快慢指针也可以判断是否存在环。 快速找到位置长度单链表中的中间结点 1）使用一个指针，先索引一遍获取总长度，再取长度一半去循环获取到中间值；O(3L/2)。 2）使用两个指针，快指针 ...
分类：
其他好文 时间：
2020-02-20 17:15:31
阅读次数：
65
题意 删除链表的倒数第$n$个结点，返回链表的头结点。 思路 想法1：一趟扫描确定表长，第二趟删除第 个元素。时间复杂度：$O(n)$。 想法2：题目中问能否尝试使用一次扫描实现，思考一下。用两个指针就可以了，当前面的指针指向第$n$个元素时，后面的指针开始移动，这样他俩之间始终差$n$个元素，前面 ...
分类：
其他好文 时间：
2020-02-19 21:16:05
阅读次数：
98
题意 从数组中找出满足和为 的四元组。 思路 想法1：暴力，$O(n^4)$。 想法2：排序 + 指针。思路类似前面的三数之和，只不过这里的指针多了一个，后两个指针相遇时第二个指针后移一个单位。时间复杂度：$O(n^3)$，空间复杂度：$O(1)$。 代码 总结 排序 + 指针！ ...
分类：
其他好文 时间：
2020-02-19 16:49:46
阅读次数：
46
链表一般分为两种：1）单链表 2）双链表，二者是及其相似的，但双链表有两个指针 1.单链表： //数组模拟链表(快) #include <iostream> #include <cstdio> #include <cstring> #include <string.h> #include <math ...
分类：
其他好文 时间：
2020-02-17 16:04:37
阅读次数：
81
1. 原题链接：https://leetcode.com/problems/remove duplicates from sorted list/ 2. 解题思路 1. 删除链表节点会涉及到两个指针：prev指针和cur指针 3. 算法 1. prev指针和cur指针分别指向前两个节点 2. 从cu ...
分类：
其他好文 时间：
2020-02-15 15:24:21
阅读次数：
78
