一、单链表 目录 1.单链表反转 2.找出单链表的倒数第4个元素 3.找出单链表的中间元素 4.删除无头单链表的一个节点 5.两个不交叉的有序链表的合并 6.有个二级单链表，其中每个元素都含有一个指向一个单链表的指针。写程序把这个二级链表称一级单链表。 7.单链表交换任意两个元素（不包括表头） 8. ...
分类：
编程语言 时间：
2019-01-18 12:33:01
阅读次数：
182
/*将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4Definition for singly-linked list. public class ListNode { * ... ...
分类：
其他好文 时间：
2019-01-14 23:17:47
阅读次数：
343
特点：有序链表实现，无锁实现，value不能为空，层级越高跳跃性越大，数据越少，理论上查询变快。 新的node是否抽出来作为index，随机决定； index的level由随机数决定（随机数比特位连续为1的数量） 每层的元素，headIndex固定为所有node中最小的 查找数据时，按照从上到下，从 ...
分类：
其他好文 时间：
2019-01-13 21:08:03
阅读次数：
147
```c++
TreeNode *BST(ListNode *begin, ListNode *end) { if (begin == end) return nullptr; ListNode *fast = begin, *slow = begin; while (fast->next != e... ...
分类：
其他好文 时间：
2019-01-12 15:59:17
阅读次数：
197
不敢确定自己理解的一定正确， 但是可以讲得通。 此题解法重点在于开了一个新的头结点。 感觉比较难以理解的就是head和p是虽然是两个指针， 但是一开始的时候指向的都是new ListNode(0)开辟出来的那一块内存 //不知道自己这么理解对不对 所以在while循环中虽然没有对head有过什么操作 ...
分类：
其他好文 时间：
2019-01-06 11:16:23
阅读次数：
190
描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 思路 别用递归，递归会慢。 其他没啥了，挺简单的。 ...
分类：
其他好文 时间：
2018-12-29 18:32:39
阅读次数：
233
#include #include #include #include using namespace std; typedef struct Lnode { int data; Lnode *next; } Lnode,*linklist; void creat_back(linklist &a)... ...
分类：
其他好文 时间：
2018-12-27 23:08:28
阅读次数：
146
1. 题目 2. 解答 2.1. 方法一 在 "LeetCode 108——将有序数组转化为二叉搜索树" 中，我们已经实现了将有序数组转化为二叉搜索树。因此，这里，我们可以先遍历一遍链表，将节点的数据存入有序数组中，然后再将有序数组转化为二叉搜索树即可。 2.2. 方法二 将有序数组转化为二叉搜索树 ...
分类：
其他好文 时间：
2018-12-18 23:17:04
阅读次数：
280
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用?表示序列的结尾（?不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格； ...
分类：
其他好文 时间：
2018-12-17 23:52:14
阅读次数：
995
题目： 解答： 注意，这里的输入输出不是数组，而是定义好的链表类的对象，因此不能使用数组的方式来解答； ...
分类：
其他好文 时间：
2018-12-10 20:51:03
阅读次数：
126
