1.如何判断链表为环 答：有两种方法 1,快慢指针：一个一步走，一个两步走，如果快指针遇到NULL代表无环，快慢相遇代表有环 2，哈希:用哈希记录之前的节点，然后判断当前节点是否在之前出现过 2.蓄水池抽样原理 答：不会，明天补上>_< 3..C中static的作用？ 答：1，隐藏：如果全局变量定义 ...
分类：
其他好文 时间：
2020-03-06 00:54:31
阅读次数：
67
55. 链表中环的入口结点 题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null 法一：（我没看懂） 思路：https://blog.nowcoder.net/n/76e8af2d2fad49f990cde6e6b60a4d79?f=comment 快慢指针，快指针一次 ...
分类：
其他好文 时间：
2020-03-04 22:56:58
阅读次数：
56
本篇博客旨在总结双指针法在剑指offer链表题中的应用 包括删除链表中重复的节点、链表中倒数第k个节点、链表中环的入口节点、反转链表、合并两个排序的链表、两个链表的第一个公共节点。 根据双指针的类型，可以大致分为三种： 第一种是间隔一定距离的双指针法，包括删除链表中重复的节点、链表中倒数第k个节点两 ...
分类：
其他好文 时间：
2020-03-04 22:43:21
阅读次数：
80
此题设快慢两个指针，先判断是否有环：如果为环快慢指针终会相遇； 找入口节点：快慢指针相遇的节点到入口节点的距离，与从头节点开始新的慢指针到相遇点的距离相同。 可画图演示。因为快指针是慢指针的两倍速，且他们在q点相遇，则我们可以得到等式 2(A+B) = A+B+C+B.得出C=A function ...
分类：
其他好文 时间：
2020-03-03 10:54:48
阅读次数：
61
题目：给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。链接：https://leetcode-cn.com/problems/find-the-duplicate-number ...
分类：
其他好文 时间：
2020-02-28 18:46:36
阅读次数：
76
题意：获得链表中心结点。当有两个中心结点时，返回第二个。 分析：快慢指针。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : va ...
分类：
其他好文 时间：
2020-02-28 14:16:34
阅读次数：
66
给定一个链表，判断链表中是否有环。（不使用额外空间） 示例：a-b-c-b 思路： 1.快慢指针方法 设置两个指针，快指针每次走两步，慢指针每次走一步，如果是环形的话快指针一定会追上慢指针，等到快指针和慢指针相等的时候，就返回true。否则就返回false var hasCycle = functi ...
分类：
其他好文 时间：
2020-02-25 00:05:47
阅读次数：
50
快慢指针： 定义两个指针，一个快，一个慢，可以有多种用途。例如：快速找到位置长度单链表中的中间结点；对于循环链表中利用快慢指针也可以判断是否存在环。 快速找到位置长度单链表中的中间结点 1）使用一个指针，先索引一遍获取总长度，再取长度一半去循环获取到中间值；O(3L/2)。 2）使用两个指针，快指针 ...
分类：
其他好文 时间：
2020-02-20 17:15:31
阅读次数：
65
题意：判断链表是否有环。 分析：快慢指针。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) ...
分类：
其他好文 时间：
2020-02-19 16:46:04
阅读次数：
63
题目描述 输入一个链表，输出该链表中倒数第k个结点。 思路 快慢指针注意边界。 时间复杂度O(n)，空间复杂度O(1)。 代码 java / public class ListNode { int val; ListNode next = null; ListNode(int val) { this ...
分类：
其他好文 时间：
2020-02-18 18:38:25
阅读次数：
70
