链表： 快慢指针：一个慢指针（一次走一步）一个快指针（一次走两步） 应用：判断链表是否有环，判断环的入口位置，求中位数，求倒数第k位等 判断链表是否有环：直接一快一慢去走，如果能碰到，那么说明有环，如果快指针走到NULL，那么无环 判断环入口位置：一快一慢走去，如果碰到了，那么将，慢指针放回入口，然 ...
分类：
编程语言 时间：
2020-01-23 18:22:22
阅读次数：
85
思维导图 1. 熟悉结构 首先我们要知道链表的结构以及每个节点的结构，这是我们手写链表的第一步，也是学习链表的第一步。我们知道，每个链表时这样表示的： 那每个节点结构是由数据域和指针域组成，数据域是存放数据的，而指针域存放下一结点的地址。 我们可以通过数据域访问到我们要的数据，而通过指针域访问到当前 ...
分类：
其他好文 时间：
2019-12-09 19:38:00
阅读次数：
117
一个只供删除的双向链表，为了简单不再引入head节点，而且也不进行next的套娃操作。空间使用略微多了一些，但是无伤大雅。 正常的链表是单向链表，删除操作是删除当前节点的下一个节点，没有必要。全部写双向的。b事多还可以写个垃圾回收。 并查集实现的伪链表。 ...
分类：
其他好文 时间：
2019-11-25 09:58:48
阅读次数：
70
#include <stdio.h>#include <stdlib.h> typedef struct Node{ int data; struct Node *next; }Node, *LinkedList; LinkedList insert(LinkedList head, Node *n ...
分类：
其他好文 时间：
2019-11-10 11:57:26
阅读次数：
79
Python 实现单链表 在本博客中，我们介绍 单链表 这种数据结构，链表结构为基于数组的序列提供了另一种选择（例如Python列表）。 基于数组的序列和链表都能够对其中的元素保持一定得顺序，但采用的方式截然不同 什么是单链表 单链表 最简单的形式就是由多个节点的集合共同构成一个线性序列。每个节点存 ...
分类：
编程语言 时间：
2019-10-30 13:13:40
阅读次数：
94
上、简单的单端链表 完整代码向下拉 链表是一种常用的数据结构，在插入和移除操作中有着优秀的表现，同为数据结构的数组哭晕，其实数组的访问效率比链表高多了有木有。 我们先看一下链表的样子 有同学可能要说了，这不就是我们生活中的交通工具——火车，没错链表的结构和下图简直就是一个模子刻出来的。(咳咳，忽略这 ...
分类：
其他好文 时间：
2019-10-04 11:26:42
阅读次数：
85
上、简单的单端链表 完整代码向下拉 链表是一种常用的数据结构，在插入和移除操作中有着优秀的表现，同为数据结构的数组哭晕，其实数组的访问效率比链表高多了有木有。 我们先看一下链表的样子 有同学可能要说了，这不就是我们生活中的交通工具——火车，没错链表的结构和下图简直就是一个模子刻出来的。(咳咳，忽略这 ...
分类：
其他好文 时间：
2019-10-04 11:21:07
阅读次数：
94
需要考虑：有无交集；有多个字符相同，但只有最后两个是公共的；有一个单词为空；全相等； 汇总网上代码，解析如下： 首先求出len1和len2，若len1>len2,令p1指向链表中的第len1-len2+1个结点，若len2>len1,令p2指向链表中的第len2-len1+1个结点 ，然后将指针P1 ...
分类：
其他好文 时间：
2019-09-22 10:47:30
阅读次数：
116
定场诗 前言 本章为重读《学习JavaScript数据结构与算法》的系列文章，该章节主要讲述数据结构 链表，以及实现链表的过程和原理。 链表 链表 ，为什么要有这种数据结构呢？当然，事出必有因！ 数组 最常用、最方便的数据结构， But ，当我们从数组的起点或中间插入或移动项的成本很高，因为我们需要 ...
分类：
编程语言 时间：
2019-08-26 00:03:02
阅读次数：
93
1.java基础 （1）算法找出一个数组中最大的值？ （2）排序的算法（效率最高的）？ （3）数据结构 链表简单的实现？？？ 2.spring AOP 的应用 3. Hibernate 和mybatis 的区别 ，hibernate的四种状态 ，主要项目中用到Hibernate 的那些方面？？ 4. ...
分类：
其他好文 时间：
2019-08-24 09:14:56
阅读次数：
68
