何为跳表？ 跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。 跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。 跳表详解 有序链表 考虑一个有序链表，我们要查找3、7、17这几个元素，我们只能从头开始遍 ...
分类：
其他好文 时间：
2020-05-06 13:52:50
阅读次数：
61
1 #include <iostream> 2 using namespace std; 3 typedef struct node 4 { 5 int id; 6 struct node* next; 7 }*L; 8 int main() 9 { 10 L l1=NULL, l2=NULL, l ...
分类：
其他好文 时间：
2020-05-04 17:22:17
阅读次数：
81
题目： 有序链表转换二叉搜索树：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 思路： 看到二叉树要想到用递归的思想，为了找到根节点，使用双指针法，快指针是慢指针速度的二倍，快指针到 ...
分类：
编程语言 时间：
2020-05-03 21:42:05
阅读次数：
94
迭代法 思路: 当L1和L2都不是空链表时，判断L1和L2哪一个链表的头节点的值更小，将较小值的节点添加到结果里。当一个节点添加到结果里后，将对应链表中的节点向后移一位。 代码： # Definition for singly-linked list. # class ListNode: # def ...
分类：
其他好文 时间：
2020-05-03 12:57:09
阅读次数：
49
最近博主在B站学习算法与数据结构，视频链接： https://www.bilibili.com/video/BV1E4411H73v?p=23 这是一道课后练习，题目是：合并两个有序的单链表，使合并后的链表依然有序。 代码如下，合并部分的代码是mergeTwoSingleLinkedList： 1 ...
分类：
编程语言 时间：
2020-05-02 21:06:53
阅读次数：
68
题目将两个升序链表合并为一个新的升序链表并返回。 新链表是通过拼接给定的两个链表的所有节点组成的。 代码 / Definition for singly linked list. public class ListNode { int val; ListNode next; ListNode(int ...
分类：
其他好文 时间：
2020-05-01 18:54:00
阅读次数：
54
合并两个有序链表 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 题解 直接迭代 ...
分类：
其他好文 时间：
2020-05-01 17:09:58
阅读次数：
69
题目描述 给定多个有序链表，按有小到大的方式合并成一个链表 关键词：优先队列，链表 代码示例 因为每条链有序 借助优先队列，每次将每条链表的比较节点放入队列中，然后比较选择出一条链，将当前节点加入合并的链表中，然后将该节点的下一个节点放入队列中比较（如果存在）。 ...
分类：
其他好文 时间：
2020-05-01 15:10:20
阅读次数：
51
地址 https://leetcode-cn.com/problems/merge-two-sorted-lists/ 目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 样例示例： 输入：1->2->4, 1->3->4输出：1->1->2->3-> ...
分类：
其他好文 时间：
2020-05-01 14:49:16
阅读次数：
56
一开始写的没有注意到在while中判断的时候需要判断 l1 和 l2 同时不能为空，否则会一直在循环里，且由于某一个链表走到最后以后再取值会报错，初始链表应该用new ListNode（0）来初始化 package leetcode; /** * @author doyinana * @create ...
分类：
其他好文 时间：
2020-05-01 14:43:20
阅读次数：
53
