双指针 思路: 创建一个空的头结点dummy，头节点的下一节点是head。用cur指向当前要处理去重的节点，pre指向上一个完成去重的节点。初始状态pre = dummy，cur = pre.next。开始对cur进行处理，如果cur.next.val == cur.val，while遍历更新cur ...
分类：
编程语言 时间：
2020-06-15 12:15:09
阅读次数：
58
一、链表(LinkedList)介绍 链表是有序的列表，但是它在内存中是存储如下： 上图小结： 1）链表是以节点的方式存储的，是链式存储。 2）每个节点包含 data 域，next 域：指向写一个节点。 3）如图：发现链表的各个节点不一定是连续存储的。 4）链表分带头节点的链表和没有头节点的链表，根 ...
分类：
其他好文 时间：
2020-06-10 11:31:36
阅读次数：
60
一、线性表 线性表的特征： 第一个元素没有前驱，这个元素称为头节点 最后一个数据元素没有后继，成为尾节点 除了第一个和最后一个元素外，其他元素有且仅有一个前驱后后驱。 线性表分类： 顺序存储 链式存储 1.1顺序表 1.1.1顺序表的实现 ...
分类：
其他好文 时间：
2020-06-08 23:37:55
阅读次数：
51
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 1.将左子树构造成双链表，并返回链表头节点。 2.定位至左子树双链表最后一个节点。 3.如果左子树链表不为空的话，将当前root追加到左子树链表。 4.将右子树构造成双链表，并返回链表 ...
分类：
其他好文 时间：
2020-06-08 20:57:07
阅读次数：
77
1. 原理 原理，我们都知道Git是基于Git树进行管理的，要想要回滚必须做到如下2点: 本地头节点与远端头节点一样(Git提交代码的前提条件)； 于本地头节点获取某次历史节点的更改。 2. 详细步骤 步骤简记如下: 两个节点 当前节点(最新节点) 与 历史节点 1 点击历史节点，重置到历史节点，选 ...
分类：
其他好文 时间：
2020-06-08 14:58:26
阅读次数：
96
如何判断链表有环 摘自漫画算法： 题目：有一个单向链表，链表中有可能出现“环”，就像下图这样，那么如何用程序来判断该链表是否为有环链表呢？ 方法1 首先从头节点开始，以此遍历单链表中的每一个节点。每遍历一个新节点，就从头检查新节点之前的所有节点，用新节点和此节点之前所有节点依次做比较。如果发现新节点 ...
分类：
编程语言 时间：
2020-06-04 21:44:33
阅读次数：
71
最近在学习数据结构,特此记录一下,方便以后查阅. 1 //定义一个类来管理我们的英雄 也就是链表 2 class SingleLinkedList{ 3 //先初始化一个头节点,头节点不能动,用于寻找链表的头 4 private HeroNode head = new HeroNode(0,""," ...
分类：
其他好文 时间：
2020-06-02 23:07:46
阅读次数：
91
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2]输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-we ...
分类：
其他好文 时间：
2020-06-02 16:06:43
阅读次数：
62
单链表 实例：使用带head头的单向链表实现 水浒英雄排行榜管理 插入链表节点的方法 思路： 注：头节点不能动，一旦动了，就无法在遍历了，遍历是从头节点开始的，所以需要一个辅助节点（可以当作指针指针）来进行遍历 首先找到新添加的节点的位置,是通过辅助变量(指针),通过遍历找到 新的节点.next = ...
分类：
其他好文 时间：
2020-05-24 13:49:32
阅读次数：
48
题目描述 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例： 给定一个链表: 1 2 3 4 5, 和 k ...
分类：
其他好文 时间：
2020-05-17 17:35:35
阅读次数：
46
