#一、单链表 所谓单链表（Linked）在内存中不连续的一段内存空间，链表的每一个元素是一个节点，每一个节点由数据元素和下一个节点的存储位置组成，链表结构与数组结构最大区别是链表结构的存储内存是不连续的，而数组结构的内存是连续的，链表结构不能与数组结构一样快速查找 ? 链表机构操作特点是：添加，删除 ...
分类：
其他好文 时间：
2020-11-01 10:43:33
阅读次数：
20
qemu数据结构分析 这里主要分析queue.h头文件中包含的四种数据结构：1.单链表 2.双链表 3.简单队列 4.尾队列 一、单链表 1.1 应用场景 适用于数据量大的集合并且没有过多删除动作的场景，也适用做LIFO（后进先出）队列。 1.2 定义 /* Singly-linked List d ...
分类：
其他好文 时间：
2020-10-29 10:18:08
阅读次数：
25
题目介绍 给定二叉树，将其原地变成一个链表。 Example: 1 / \ 2 5 / \ \ 3 4 6 1 \ 2 \ 3 \ 4 \ 5 \ 6 Solutions 直观解法 发现链表的结果与先序遍历一致，因此先进行先序遍历，再根据遍历的结果构造链表。 # Definition for a b ...
分类：
其他好文 时间：
2020-10-26 11:17:57
阅读次数：
15
以ArrayList为例。 List<Integer> list = new ArrayList<>(); for(int i=0;i<11;i++){ List.add(i);} 遍历方式一：普通for循环（适合ArrayList。） for(int i=0;i<list.size();i++){ ...
分类：
其他好文 时间：
2020-10-26 10:41:31
阅读次数：
24
一、数据结构 ArrayList底层是动态数组： 1 2 3 4 5 LinkedList底层是双向链表： 二、效率比较 2.1 插入效率： 若直接在尾部插入，依次对ArrayList和LinkedList插入一百万条记录，耗费时间如下： 若在中间随机位置插入，依次对ArrayList和Linked ...
分类：
其他好文 时间：
2020-10-14 20:29:47
阅读次数：
18
LeetCode的142题，检测链表中是否存在环。我的答案不是最优解，还有一定的优化空间，但是可以保证可以通过所有的测试样例。思路还是快慢指针。 ...
分类：
其他好文 时间：
2020-10-12 20:10:56
阅读次数：
22
Difficulty: Easy Related Topics: Linked List Link: https://leetcode.com/problems/merge-two-sorted-lists/ Description Merge two sorted linked lists and ...
分类：
其他好文 时间：
2020-10-12 20:06:05
阅读次数：
22
地址 https://leetcode-cn.com/problems/linked-list-cycle/ 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的 ...
分类：
其他好文 时间：
2020-10-09 21:12:37
阅读次数：
21
Difficulty: Easy Related Topics: Linked List Link: https://leetcode.com/problems/reverse-linked-list/ Description Reverse a singly linked list. 反转一个单链 ...
分类：
其他好文 时间：
2020-10-09 20:50:36
阅读次数：
22
题目: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *nex ...
分类：
其他好文 时间：
2020-10-07 20:36:35
阅读次数：
21
