问题4 带环链表的长度是多少 问题2知道环的长度，问题3知道环外边的长度。两者相加即为总长度。 ...
分类：
其他好文 时间：
2019-09-19 14:13:51
阅读次数：
43
描述 给定一个链表，判断它是否有环。 样例 给出 -21->10->4->5, tail connects to node index 1，返回 true。 这里解释下，题目的意思，在英文原题中，tail connects to node index 1 表示的是节点 5 还要链接回索引号 为 1 ...
分类：
其他好文 时间：
2018-12-16 14:41:38
阅读次数：
127
给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null 1.找链表倒数第k个结点,输入一个链表，输出该链表中倒数第k个结点。第一个指针走(k-1)步，到达第k个节点,两个指针同时往后移动，当第一个结点到达末尾的时候，第二个结点所在位置就是倒数第k个节点了 2.原理有点像上面的，定义... ...
分类：
编程语言 时间：
2018-09-12 01:18:05
阅读次数：
136
Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? 带环链表的检测，使用快慢指针判断，快指针每次走两步，慢指针每次走一步，如果快慢指 ...
分类：
其他好文 时间：
2017-10-07 14:28:59
阅读次数：
202
单链表,问有没有环,若有,找到环的入口. Lintcode上挑战,只许使用常数的空间. 设一个快指针fast,一个慢指针slow,fast每次走2步,slow每次走1步. 若无相遇找到了链尾,则无环,若相遇了,则有环. 设从链头到环入口点走了a步,从环入口到相遇点走了x步,环长r.相遇时,slow走 ...
分类：
其他好文 时间：
2017-06-16 16:54:54
阅读次数：
253
带环的单链表： 如上图，List 为一个带有环的单链表，环的大小为5； 证明： S 为 slow 指针相遇前走的距离，2S 为 fast 指针相遇前走过的距离； ∵ 2S = S + n*R; //n slow，fast指针相遇前 fast 多经历的圈数 S = H_I + R1； ∴S = n*R ...
分类：
其他好文 时间：
2016-07-02 01:42:12
阅读次数：
320
链表介绍：链表概念--链表是一种线性表，但是并不是顺序存储，而是每个节点里面存储着下一个节点的指针，把存储数据元素的数据串链起来。单链表演示图：创建结构体typedefintDataType;typedefstructListNode{ DataTypedata; structListNode*pNext;}SListNode,*PSListNode;求环..
分类：
其他好文 时间：
2016-04-05 20:08:31
阅读次数：
153
默认为不带环链表，若带环则延伸为判断链表是否带环，若带环，求入口点看看两个链表相交到底是怎么回事吧，有这样的的几个事实：（假设链表中不存在环）
（1）一旦两个链表相交，那么两个链表中的节点一定有相同地址。
（2）一旦两个链表相交，那么两个链表从相交节点开始到尾..
分类：
其他好文 时间：
2016-04-03 20:29:05
阅读次数：
239
一、单链表结点的删除
0、删除单链表p指向的那个元素，（时间和空间复杂度尽量小）
二、单链表的存取
1、找出单链表的倒数第K个元素，（仅允许遍历一遍链表）
2、找出单链表的中间元素，（仅允许遍历一遍链表）
三、单链表与环的问题
3、判断单链表是否有环（6形状）？
4、如何找到环的入口？
5、如何知道环的长度？
6、带环链表的...
分类：
其他好文 时间：
2015-08-14 22:47:19
阅读次数：
259
