描述 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 public ListNode mergeTwoLists(ListNode l1, ListNode l2) { //设置虚拟头结点 ListNode res = new ListNode(-1); ListNode ...
分类：
编程语言 时间：
2021-04-07 10:34:17
阅读次数：
0
给「代码随想录」一个星标吧！?之前链表篇没有做总结，所以补一波总结?链表的理论基础在这篇文章关于链表，你该了解这些！中，介绍了如下几点：链表的种类主要为：单链表，双链表，循环链表链表的存储方式：链表的节点在内存中是分散存储的，通过指针连在一起。链表是如何进行增删改查的。数组和链表在不同场景下的性能分析。「可以说把链表基础的知识都概括了，但又不像教科书那样的繁琐」。链表经典题目虚拟头结点在链表：听说
分类：
其他好文 时间：
2021-01-02 11:00:59
阅读次数：
0
在上一小节中关于在链表中头部添加元素与在其他位置添加元素在逻辑上有所差别，这是由于我们在给链表添加元素时需要找到待添加元素位置的前一个元素所在的位置，但对于链表头来说，没有前置节点，因此在逻辑上就特殊一些，操作方式也就有所差别，需单独处理。为了针对头结点的操作方式与其他方式一致：接下来我们就一步一步 ...
分类：
其他好文 时间：
2019-04-02 10:45:14
阅读次数：
168
lectcode 203. 移除链表元素 删除链表中等于给定值 val 的所有节点。 示例: 方法1 不采用虚拟头结点 其实 等价于 2.采用虚拟头结点 ...
分类：
其他好文 时间：
2019-01-27 13:00:50
阅读次数：
209
链表设置虚拟头结点dummyhead，这样对链表来说，第一个元素就是dummyhead的next所对应的节点元素，而不是dummyhead所对应的节点元素。 dummyhead位置所对应的元素是根本不存在的，这只是未来我们编写逻辑方便而出现的一个虚拟头结点。 dummyhead就是索引为0的这个位置 ...
分类：
其他好文 时间：
2019-01-25 22:45:48
阅读次数：
1797
链表的实现： 测试： 测试结果： 复杂度分析： 增 ：需要遍历找到找到前一个位置 O(n/2) O(n) 删 ：需要遍历，平均为O(n/2) O(n) 改 : 需要遍历，平均为O(n/2) O(n) 查 ：需要遍历，平均为O(n/2) O(n) 和数组对比： 数组有索引的时候，可以快速访问 如果只对 ...
分类：
其他好文 时间：
2018-11-20 00:03:39
阅读次数：
135
很经典的一道题，但波波老师讲出了新的东西。设立虚拟结点，因为每次循环cur->next只有头结点无法考虑，但是你要是单独考虑头结点，万一头结点删除你还需要再考虑下一头结点，就形成了很麻烦的while结构。有了虚拟头结点，问题全都解决了。 ...
分类：
其他好文 时间：
2018-09-24 00:26:46
阅读次数：
235
题目： Remove all elements from a linked list of integers that have value val. 从具有值val的整数的链接列表中删除所有元素。 Example: 解答： 详解： 设置虚拟头结点dummyHead，dummyHead.next=h ...
分类：
其他好文 时间：
2018-09-09 16:45:07
阅读次数：
110
1.什么是链表 优点:不需要处理固定容量的问题 缺点:丧失了随机访问的能力 2.数组和链表的对比 3.在链表头添加元素 4.在链表中间添加元素 5.链表中添加节点的代码实现 6.使用链表的虚拟头结点 ...
分类：
其他好文 时间：
2018-08-18 10:34:11
阅读次数：
131
对链表的增删改查简单实现 对上面实现的改进，增加一个虚拟头结点，方便了增删改查的实现 ...
分类：
其他好文 时间：
2018-05-12 13:48:29
阅读次数：
153
