要求: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 代码: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; ...
分类：
其他好文 时间：
2020-01-18 21:04:01
阅读次数：
90
21. 合并两个有序链表 https://leetcode cn.com/problems/merge two sorted lists/ | 难度 | 完成日期 | 耗时 | 提交次数 | | | | | | | 简单 | 2020 1 10 | 0.5 小时 | 1 | 问题描述 将两个有序链表 ...
分类：
其他好文 时间：
2020-01-10 23:48:52
阅读次数：
92
描述 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, -10, null, ...
分类：
其他好文 时间：
2020-01-06 12:24:04
阅读次数：
77
21 合并两个有序链表 date: Dec.28th, 2019 platform: windows thinking a recursive method is implemented. code ...
分类：
其他好文 时间：
2019-12-28 21:09:53
阅读次数：
70
跳跃表简介 我们先抛开redis，单独了解下跳越表 skiplist数据结构简介 skiplist，顾名思义，首先它是一个list。实际上，它是在有序链表的基础上发展起来的。 我们先来看一个有序链表，如下图（最左侧的灰色节点表示一个空的头结点）： 在这样一个链表中，如果我们要查找某个数据，那么需要从 ...
分类：
其他好文 时间：
2019-12-28 15:50:33
阅读次数：
150
题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1 -> 2 -> 4 ，1 -> 3 -> 4 输出：1 -> 1 -> 2 -> 3 -> 4 -> 4 方法 1：递归 思路 特殊的，如果 l1 或者 l2 一开始就是 nul ...
分类：
其他好文 时间：
2019-12-24 20:57:37
阅读次数：
88
Collection体系(集合类，它是一个接口): 两个子类： List、Set(这两个子类也是接口) List有两个常用子类：(值，不唯一，允许有重复的元素，都是有序的) ArrayList： 数组结构，查找快，增删慢。线程不安全。 LinkedList： 有序，链表结构，查找慢，增删快。线程不安 ...
分类：
其他好文 时间：
2019-12-24 20:45:41
阅读次数：
84
??本次部分没有带题目，因为链表系列的题目有的非常直观，从名字中就能知道到底需要做什么。 21. 合并两个有序链表 203. 移除链表元素 206. 反转链表 24. 两两交换链表中的节点 19. 删除链表的倒数第N个节点 876. 链表的中间结点 ...
分类：
其他好文 时间：
2019-12-21 09:55:48
阅读次数：
67
数据结构实验之链表四：有序链表的归并 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并 ...
分类：
其他好文 时间：
2019-12-18 21:26:59
阅读次数：
90
本篇主要是单向链表题型的实战，比如反转单向链表、查找单向链表的中间节点、判断一个链表是否有环、合并两个有序链表、判断一个单向链表是否是回文链表。 ...
分类：
其他好文 时间：
2019-12-16 19:27:28
阅读次数：
76
