面试题22：链表中倒数第k个结点 题目描述 输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 链表结点定义如下： 问题 ...
分类：
其他好文 时间：
2020-01-31 20:48:01
阅读次数：
73
一、题目描述 输入一个链表，反转链表后，输出新链表的表头。 二、思路 使用迭代的思想，从前往后遍历链表。定义三个指针，分别指向三个相邻的结点。反转前两个节点，然后将三个指针依次后移。直到第二个指针为空。最后再处理链表头尾结点。 三、代码 public class 反转链表 { public clas ...
分类：
其他好文 时间：
2020-01-28 14:10:09
阅读次数：
64
1. 双向链表CRUD 1.1 思路分析 遍历 遍历和单链表一样，但可以有2个方向：往前 和 往后 添加(默认添加到链尾) 通过遍历先找到当前双向链表的尾结点 temp.next = newNode; newNode.pre = temp; 修改 原理与单链表相同 删除 因为是双向链表，故可直接找到 ...
分类：
其他好文 时间：
2020-01-19 19:13:00
阅读次数：
66
线性表 1. 定义：是由n(n≧0)个数据元素(结点)a1，a2， …an组成的有限序列 ◆ 当n=0时，称为空表 ◆ 当n>0时，将非空的线性表记作： (a1，a2，…an) ◆ a1称为线性表的首结点，an称为线性表的尾结点 2 基本特点：数据元素是有序且是有限的 3. 性质： ◆ 除第一个元素 ...
分类：
其他好文 时间：
2020-01-15 12:04:30
阅读次数：
69
解题思路 如果该节点不是尾结点，那么可以直接将下一个节点的值赋给该节点，然后该节点指向下下个节点，再删除下一个节点，时间复杂度为O（1）。 否则，就需要先遍历链表，找到节点的前一个节点，然后让前一个节点指向null，时间复杂度为O（N）。综上，如果进行N次操作，那么大约需要操作节点的次数为N-1+N ...
分类：
其他好文 时间：
2019-12-29 14:45:50
阅读次数：
76
前几章已经介绍到了顺序存储、链式存储 顺序存储：初始化、插入、删除、定位 链式存储：初始化、插入、删除、定位 顺序存储：初始化 链式存储：初始化 顺序存储：插入 链式存储：插入 顺序存储的插入i是先将插入后面的往后移动插入i-1个位置，空出插入的地方在进行插入 链式存储：插入结点d，先将d的尾结点连 ...
分类：
其他好文 时间：
2019-12-18 19:07:01
阅读次数：
94
ConcurrentLinkedQueue 主要讲一下在JDK8中，ConcurrentLikedQueue是如何入队，出队的。 首先我们要明白，ConcurrentLikedQueue是一种安全的没有边界的基于链表的队列，有头节点head,尾结点tail。 类似于 ，上图是创建一个空的队列，只有h ...
分类：
其他好文 时间：
2019-10-24 23:52:30
阅读次数：
177
题目：1-1-2-3-3-3-4-5-6-6-7，删除重复节点后返回2-4-5-7 注：不重复节点判断标准为，和前、后节点都不相同，注意头节点和尾结点要单独判断。 ...
分类：
编程语言 时间：
2019-09-14 14:17:28
阅读次数：
76
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6705 题目大意：给出n个点，m条边，q个询问，每个询问回答第$k_{i}$短路 解题报告：使用STL中的multiset，好处是头结点和尾结点都方便删除，记录每个以i结束的边的权值，然后再进行扩展，当m ...
分类：
其他好文 时间：
2019-08-27 00:51:35
阅读次数：
86
链表存储分为：单链表 、 双链表 单链表：带头结点、不带头结点 一个节结点包含两部分：值域和指针域指针指向后继结点 用于保存逻辑关系 尾结点可以指向头结点（循环单链表）或者设置为NULL(非循环单链表) 头结点值域通常不包含任何东西 单链表结点类型如下： typedef struct node{ E ...
分类：
其他好文 时间：
2019-08-11 00:36:22
阅读次数：
78
