ConcurrentLinkedQueue 主要讲一下在JDK8中，ConcurrentLikedQueue是如何入队，出队的。 首先我们要明白，ConcurrentLikedQueue是一种安全的没有边界的基于链表的队列，有头节点head,尾结点tail。 类似于 ，上图是创建一个空的队列，只有h ...
分类：
其他好文 时间：
2019-10-24 23:52:30
阅读次数：
177
题目描述： 给定一个单向链表的头节点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
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 题解： 这道题没什么讲的，注意指向空的边界就行，新建一个头节点更容易处理。 1 class Solution { 2 ...
分类：
其他好文 时间：
2019-10-11 23:48:26
阅读次数：
103
Redis的跳跃表由如下：两个结构定义,其中 zskiplistNode结构用于表示跳跃表节点,而 zskiplist结构则用于保存跳跃表节点的相关信息,比如节点的数量,以及指向表头节点和表尾节点的指针等等 ...
分类：
其他好文 时间：
2019-10-08 18:49:45
阅读次数：
75
1、思路 吸取了前几道题设置头节点重新插入的想法 建立空的头节点，和一个指向结点的指针p用来控制插入的位置 判断第一个值和第二个值是否相等相等，链表头指针向后移动，直至不等，把head结点插入到空结点后面，直至完成 2、错误 错误提示：Line 16: Char 18: runtime error: ...
分类：
其他好文 时间：
2019-10-07 23:45:19
阅读次数：
222
思路:设置一个头节点，把之前链表的值一个一个插入到头节点后面，直到插到空！！ 不明白为啥t=t->next;要放在第二行！！！ ...
分类：
其他好文 时间：
2019-10-07 14:56:28
阅读次数：
167
ConcurrentLinkedQueue ConcurrentLinkedQueue内部的队列使用带头节点的单向链表实现，并且维持头尾两个指针，头指针出队、尾指针入队。该队列的出队入队操作都是线程安全的。 保证安全的方式 对于头尾指针均使用volatile关键字修饰从而保证可见性，对于头尾指针的修 ...
分类：
编程语言 时间：
2019-10-07 11:19:57
阅读次数：
78
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 解题思路 按照从左往右从上到下的顺序打印节点，需要我们维护一个队列，这个队列放入元素的顺序是访问队头节点（起始先放入根节点），则若当前节点的左右子树非空，则将左右子节点依次放入队尾，对所有节点执行此操作，然后按顺序遍历队列。 C++代 ...
分类：
其他好文 时间：
2019-10-05 18:52:56
阅读次数：
125
队列与栈一样是一种线性集合，队列与栈的不同之处在于，队列需要在两端进行操作，在用链表实现的队列中，需要在表头和表尾进行操作。 思考一下，在链表实现的队列中，入队和出队操作在表头和表尾进行有什么差异？（假设链表为单链表，head指向链表头节点，end指向链表尾节点） 先考虑入队操作，入队操作在链表头和 ...
分类：
其他好文 时间：
2019-10-04 20:46:44
阅读次数：
95
什么是单向循环链表 单向循环链表基本与 "单向链表" 相同，唯一的区别就是单向循环链表的尾节点指向的不是null，而是头节点(注意:不是头指针). 因此,单向循环链表的任何节点的下一部分都不存在NULL值。 由于单向循环链表的特性，它在处理一些环状数据的时候十分有效.大名鼎鼎的约瑟夫环问题就可以用循 ...
分类：
编程语言 时间：
2019-10-01 00:06:02
阅读次数：
154
