2024-06-19 08:06:23
399
46
用TypeScript做【LeetCode 热题 HOT 100】：21. 合并两个有序链表（包含数组到链表的转换函数、链表遍历函数）_ts listnode
2024-06-01 10:06:40
904
731
空间复杂度表示算法在运行过程中需要使用的额外的空间资源。空间复杂度的计算通常是以算法需要的额外空间大小来衡量的。链表是一种常见的数据结构，用于存储和操作一系列具有关联关系的数据元素。链表的面试题常见的有：反转链表: 将一个链表反转，即将链表中的节点逆序排列。链表中倒数第k个节点: 找到链表中倒数第k个节点的值。链表是否有环: 判断一个链表是否存在环。合并两个有序链表: 将两个有序链表合并为一个有序链表。删除链表中的重复元素: 删除链表中重复的元素，使得每个元素只出现一次。
2024-06-01 10:06:39
892
270
如果数据已经在缓存中（缓存命中），那么CPU就可以直接从缓存中读取数据，而不需要从主存中读取，从而提高了程序的运行效率。由于数组的物理地址是连续的，因此数组中的数据在缓存中的命中率更高，减少了从主存中读取数据的次数，从而提高了缓存利用率。但是，链表的节点在物理存储上是不连续的，因此链表中的数据在缓存中的命中率相对较低。在访问一块数据内存空间时，要先把内存加载到缓存，在对其进行访问，而其并不是没此访问一个内存就将其加载到缓存，而是访问一块内存时将其后面的连续的内存一起加载到缓存，然后在对其进行访问。_栈用链表还是数组实现
2024-04-19 21:04:51
770
118
## 题目描述给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。例如：给定 L 为 1→7→5，则输出应该为7；给定 L 为 1→2→3→4，则输出应该为3；输入描述每个输入包含1个测试用例。每个测试用例：第一行给出链表首结点的地址、结点总个数正整数 N （≤ 10^5）。结点的地址是5位非负整数，NULL地址用-1表示。接下来有N行，每行格式位：Address Data Next其中Address是结点地址，_od 链表的中间节点 java