一个只供删除的双向链表，为了简单不再引入head节点，而且也不进行next的套娃操作。空间使用略微多了一些，但是无伤大雅。 正常的链表是单向链表，删除操作是删除当前节点的下一个节点，没有必要。全部写双向的。b事多还可以写个垃圾回收。 并查集实现的伪链表。 ...
分类：
其他好文 时间：
2019-11-25 09:58:48
阅读次数：
70
stackError实现类似于 java中的exception类，里面可以存储堆栈数据，并且通过单向链表记录error的触发嵌套关系，使日志追踪变的更加容易 ...
分类：
其他好文 时间：
2019-11-18 12:38:57
阅读次数：
244
1.双向链表和单向链表的区别在于双向链表可以从两端遍历，每个节点保存自己的前去节点和后继节点。 2.实现双向链表 package signle; /** * @Author lizhilong * @create 2019/11/8 17:51 * @desc */ public class Dou ...
分类：
其他好文 时间：
2019-11-11 13:06:15
阅读次数：
65
直接上代码 1 package com.bjpowernode.test.datastructure; 2 3 public class Mylinked { 4 5 Node first;//头结点 6 7 int size;//链表的长度 8 9 public void add(Object v ...
分类：
编程语言 时间：
2019-11-07 19:38:44
阅读次数：
117
题目描述： 给定一个单向链表的头节点head，以及两个整数from和to，在单向链表上把第from个节点到第to个节点这一部分进行反转。 例如： 1-->2-->3-->4-->5-->6-->null，from=3，to=5 调整结果为：1-->2-->5-->4-->3-->6-->null 1 ...
分类：
其他好文 时间：
2019-10-24 09:37:31
阅读次数：
90
实际上很早之前林荫是有这个技能的。(废话！要不直接叫小学习好了） 众所周知，并查集可以用来维护一些元素之间相连的关系（不知道的出门右转幼儿园） 而状态压缩可以使得并查集查询一对元素的关系的速度变快（O1） 状态压缩之后的并查集实际上是一个由fa数组（相当于单向链表）构成的菊花图 那么，如何用并查集来 ...
分类：
其他好文 时间：
2019-10-20 01:08:22
阅读次数：
78
1 单向链表的反转 问题描述： 给定一个带头结点的单链表，请将其逆序。即如果单链表原来为head -->1 --> 2 --> 3 --> 4 --> 5，那么逆序后变为head --> 5 --> 4 --> 3 --> 2 --> 1。 解决过程： 给定一个单向链表1-->2-->3，通过下面的 ...
分类：
其他好文 时间：
2019-10-19 12:59:21
阅读次数：
90
分为三种情况：第一种情况: 一个链表有环，一个链表没有环，那这两个链表不可能相交第二种情况: 两个链表都没有环第三种情况: 两个链表都有环 两个有环单向链表相交示例图 两个无环单向链表相交示例图 ...
分类：
其他好文 时间：
2019-10-10 16:01:46
阅读次数：
70
ConcurrentLinkedQueue ConcurrentLinkedQueue内部的队列使用带头节点的单向链表实现，并且维持头尾两个指针，头指针出队、尾指针入队。该队列的出队入队操作都是线程安全的。 保证安全的方式 对于头尾指针均使用volatile关键字修饰从而保证可见性，对于头尾指针的修 ...
分类：
编程语言 时间：
2019-10-07 11:19:57
阅读次数：
78
链表是面试中最常见的一种题型，因为他的每个题的代码短，短短的几行代码就可以体现出应聘者的编码能力，所以它也就成为了面试的重点。 链表常见的操作有1.打印链表的公共部分，2.删除链表的倒数第K个节点，3.翻转单向链表，4.环形约瑟夫环问题，5.判断链表是否是一个回文链表，6.两个链表生成相加链表，7. ...
分类：
编程语言 时间：
2019-10-04 19:18:16
阅读次数：
91
