主要的方法是使用快慢指针来解决，然后让快慢指针同时向前进(让慢指针一次移动一步,快指针一次移动两步)，当慢指针移动k下时指向了环路的开头，此时快指针已经在环路中移动了k下了,设环路有L个结点这么长,那么快指针与慢指针相距为L-k的路径长度。因为都已经进入了环路内,现在就是快指针追慢指针了，慢指针一次 ...
分类：
其他好文 时间：
2019-01-01 19:51:22
阅读次数：
189
循环链表 将单链表中终端结点的指针段由空指针改为指向头结点，就使整个单链表形成了一个环，这种头尾相连的单链表简称 循环链表 。 这样循环链表就解决了一个问题:如何从一个结点出发，访问到链表的全部结点。 为了使空链表和非空链表处理一致，我们通常设一个头结点，当然，并不是说循环链表一定要有头结点。 其实 ...
分类：
其他好文 时间：
2018-12-29 13:34:39
阅读次数：
172
题目 输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 解题思路 1.不可行的常规解法 为了得到倒数第k个结点，很自然 ...
分类：
其他好文 时间：
2018-12-25 23:35:50
阅读次数：
178
文章部分代码图片和总结来自参考资料 哈希和常用的方法 散列，从中文字面意思就很好理解了，分散排列，我们知道数组地址空间连续，查找快，增删慢，而链表，查找慢，增删快，两者结合起来形成散列表。如下图。 常见的hash 散列方法有 ： 直接定址法：直接以关键字k或者k加上某个常数（k+c）作为哈希地址。 ... ...
分类：
编程语言 时间：
2018-12-23 12:47:58
阅读次数：
193
单链表操作 [x] 单链表的创建（尾插法、头插法） [x] 单链表的查找操作 [x] 单链表的删除操作 [x] 单链表的逆置操作(使用头插法) [x] 单链表表长的计算 [x] 打印单链表 单链表的创建 头插法 尾插法（不含头结点） 尾插法（含头结点） 单链表的查找操作 按值查找 按值查找（包含头结 ...
分类：
其他好文 时间：
2018-12-14 23:03:38
阅读次数：
204
链表的访问 既然理解了链表的构成，对链表的访问也就不成问题了。不过要特别注意的是，对于数组，我们可以利用下标直接访问任何一个元素（这被称为 “随机访问” ），而对于单向链表，只能从头结点开始，依次进行 “顺序访问” 。 假设我们已经按照前文创建了一个链表，下面我们设计一个函数，查找是否存在某数据： ...
分类：
其他好文 时间：
2018-12-12 22:38:27
阅读次数：
132
1 public void nizhi()//链表的逆置 2 3 { 4 5 Node T1,T2=head;//head是定义的头结点. 6 7 T2=head.Next; 8 9 head.Next=null; 10 11 while(T2!=null) 12 13 { 14 15 T1=T2.... ...
分类：
其他好文 时间：
2018-12-11 20:23:19
阅读次数：
222
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 示例 2： 提示： 给定链表的结点数介于 1 和 100 之间。 ...
分类：
其他好文 时间：
2018-12-09 13:53:48
阅读次数：
175
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 快慢针的思想。快针先移动N个步长，然后两个针一起移动，快针结束时，慢针指向倒数第N+1个节点。然后就是简单的删除节点操作了。这里需要注意删除的节点是第 ...
分类：
其他好文 时间：
2018-12-05 02:19:52
阅读次数：
206
伸展树 一、伸展树的基本知识 1、基本思想：一个节点被访问后，它通过一系列的旋转，将节点放到树根上 2、展开：当一项x作为一片树叶被插入时，称为展开的一系列树的旋转使得x成为树的新根。 种类： （1）x的父节点为根节点，直接单左（右）旋即可 （2）x有父亲（p）和祖父（g） 主要有三种旋转：单旋转， ...
分类：
其他好文 时间：
2018-12-03 22:11:54
阅读次数：
285
