个人技术分享

LinkedList与链表

链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。在Java的集合框架库中LinkedList底层实现就是无头双向循环链表。

华为OD机考题HJ1 字符串最后一个单词的长度

计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）

尽管链表有一些限制，但在某些场景下仍然是一种非常有用的数据结构，特别是在需要频繁进行插入和删除操作、无法预先确定存储空间大小或需要动态管理内存的情况下。总之，链表是一种常见的数据结构，用于存储和操作数据元素的集合。双向链表（Doubly Linked List）：每个节点除了包含数据之外，还包含一个指向前一个节点和一个指向后一个节点的指针。双向链表可以从头节点或尾节点开始遍历，而且可以直接访问前一个节点和后一个节点，因此在某些情况下比单向链表更灵活。

【Java数据结构】详解LinkedList与链表（二)

所以对于这10个面试题我们就讲述清楚了，并且我还把其中的部分题目当作特殊方法加入到模拟的无头单向非循环链表类中。无头单向非循环链表的模拟实现和其具体使用(此外还往模拟的链表内部添加了一些特殊方法)下篇文章将给大家带来LinkedList的模拟实现和具体使用。让我们共同学习，共同进步，为知识的海洋增添更多宝贵的财富！

【Leetcode 706 】设计哈希映射——数组嵌套链表（限制哈希Key）

/ 返回 -1（未找到），myHashMap 现在为 [[1,1], [2,2]]// myHashMap 现在为 [[1,1], [2,1]]（更新已有的值）// 返回 1 ，myHashMap 现在为 [[1,1], [2,2]]// 返回 1 ，myHashMap 现在为 [[1,1], [2,1]]// 返回 -1（未找到），myHashMap 现在为 [[1,1]]// myHashMap 现在为 [[1,1], [2,2]]// myHashMap 现在为 [[1,1]]

LeetCode25_K个一组翻转链表

【代码】LeetCode25_K个一组翻转链表。

五分钟“手撕”链表

简单来说，像链子一样的数据结构。像火车一节一节车厢一样，每个元素是独立的个体（内部类）。并且他们在空间里是分散的。为什么分散的还可以找到下一个呢？答：一个节点里面装着两种东西，一个是值，一个的下一个的地址，这样根据下一个的地址就可以找到下一个了。

day2数据结构

L 因为L会发生变化 & 引用在 C 语言中，参数传递不支持引用（&）的方式，应该使用指针来传递参数数组的赋值不能使用 = 直接赋值整个数组。需要逐个赋值数组的元素，或者使用循环来初始化数组//定义线性表的最大长度int length;}SqList;return -1;i < 5;i++){\n");return 0;

数据结构之链表（算法之初）

int value;} ListNode;int value;} ListNode;int value;

数据结构之链表（算法之初）

int value;} ListNode;int value;} ListNode;int value;

代码随想录算法训练营第三天| LeetCode ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表

数组是在内存中是连续分布的，但是链表在内存中可不是连续分布的。”对于这个问题我有疑问，因为我考研学习到的说其实数组的内存存放也不是连续的，是由索引查找的，只不过看起来时连续的。这题居然都挡住我了。逻辑是简单的，但是就是力扣的提示不太到位，有时候理解不到位。具体怎么样写不出来，还得看一下思路，我是不是脑子不好呀，但我又安慰自己你能做出来但只不过没有那么快那么有效率。其他语言例如Java、Python，就有自己的内存回收机制，就不用自己手动释放了。没有考虑到头节点为空的情况，我还以为很简单，这都卡住我了。