分析 难度 易 来源 https://leetcode.com/problems/intersection-of-two-linked-lists/ 把第一个链表的结尾指向第二个链表的开头。 如果两个链表有交集，则新的链表有环 环的开始处即两个链表交集的起始节点 题目 Write a program ...
分类：
其他好文 时间：
2018-11-11 00:54:26
阅读次数：
159
给定一个链表，判断链表中是否有环。 可以通过快慢指针，当快指针为NULL时就说明没有环，，当快指针追上慢指针，就说明有环。 public boolean hasCycle(ListNode head) { if (head == null || head.next == null) { return ...
分类：
其他好文 时间：
2018-11-04 21:03:22
阅读次数：
98
有环的定义：链表的尾结点指向了链表中的某个结点，如下图所示 判断是否有环，两种方法： 方法1：使用p、q两个指针，p总是向前走，但q每次都从头开始走，对于每个节点看p走的步数和q是否一样，如上图所示：当p从6走到3时，共走了6步，此时若q从出发，则q只需要走两步就到达3的位置，因而步数不相等，出现矛 ...
分类：
其他好文 时间：
2018-11-04 15:34:44
阅读次数：
151
P3275 [SCOI2011]糖果 快noip了我还在干什么啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 来我们看这道题 根据条件建图， 因为求得是最小值， 所以要跑最长路qwq（这是我记住的QAQ 不想写了让我们直接看看题解吧！ P3275 [SCOI2011]糖果（five20的题解） 有环代 ...
分类：
其他好文 时间：
2018-11-04 11:07:51
阅读次数：
140
传送门 又一个没有上司的舞会 这个dp有环 妈妈怎么办啊 要不...环上随便断一条边? 然后最后选的时候分别取两个根节点不选的情况的最大值 几个要点: 1.图可能是多个环套树 要循环走完 2.不能只记录顶点 因为如果有重边的话会把二元环筛掉 3.位运算优先级... 要写成(i^1)==cntline ...
分类：
其他好文 时间：
2018-11-03 23:06:48
阅读次数：
126
传送门 分析 在经过若干次操作之后一定会产生一堆环 而我们又发现从一个点到另一个点实际可以经过所有环 于是问题就转换成了$k_1s_1 + k_2s_2 + ... + len = t$ 其中$s_i$为每个环的长度，$len$为两点间距离 于是每次gcd求一下就行了 注意两点间距离不用求LCA，用 ...
分类：
其他好文 时间：
2018-11-03 21:11:42
阅读次数：
154
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Note: Do not modify the linked list.想法：（1）首先的判断链表中是否有环，... ...
分类：
其他好文 时间：
2018-10-31 13:49:01
阅读次数：
173
19. Remove Nth Node From End of List 删除倒数第N个结点 21. Merge Two Sorted Lists 合并两个有序链表 141. Linked List Cycle 检查链表中是否有环 206. Reverse Linked List 反转链表 876. ...
分类：
编程语言 时间：
2018-10-27 13:23:07
阅读次数：
191
Floyd判圈算法 简介 Floyd判圈算法，也称 龟兔赛跑算法 ，可用于判断链表、迭代函数、有限状态机是否有环。如果有，找出环的起点和大小。时间复杂度O(n)，空间复杂度O(1)。 可以先思考一下，假设有一个圆形的跑道周长为$C$，A和B从同一个起点，分别以$v$和$2v$的速度同向出发，可以知道 ...
分类：
编程语言 时间：
2018-10-25 18:05:08
阅读次数：
243
快慢指针简述 快慢指针经常用于链表(linked list)中环(Cycle)相关的问题。 1. 快指针(fast pointer)和慢指针(slow pointer)都从链表的head出发。 1. slow pointer每次移动一格，而快指针每次移动两格。 1. 如果快慢指针能相遇，则证明链表中 ...
分类：
编程语言 时间：
2018-10-23 14:39:59
阅读次数：
209
