
链表
文章平均质量分 74
苏汀star
一个不爱学技术的程序员
展开
-
Java数据结构深探:揭开集合背后的内存管理之谜-还是思想
在学习Java或其他编程语言时,我们经常会遇到“数据结构”这一概念。有人曾说:“程序 = 数据结构 + 算法”,但在实际的项目开发中,数据结构的运用似乎被语言提供的API所简化,算法也往往局限于对数据结构的增删改查。那么,你真的了解数据结构吗?因此,可以这样理解:在Java中,不同的数据结构实际上就是不同的“管理指南”或“元数据集”,它们定义了数据在内存中的组织方式和访问逻辑。原创 2024-09-30 17:09:57 · 1036 阅读 · 0 评论 -
单链表的排序-力扣算法题
长期主义就是坚持,任重而道远,当一件平凡的事情坚持下去就会有意想不到的结果,加油。原创 2024-03-04 15:41:35 · 1183 阅读 · 0 评论 -
截取链表最后几个数据-链表中倒数最后k个结点
在我看来就是个花活,其实并不难主要是代码实现的思想。解决这个问题的一个有效方法是使用“双指针”技术。具体来说,可以设置两个指针,第一个先前进k步,然后两个指针一起前进,直到第一个指针到达链表尾部。此时第二个指针所指向的就是链表的倒数第k个节点。初始化两个指针 fast 和 slow,都指向链表的头节点。移动 fast 指针k步。如果在移动过程中 fast 达到链表尾部(即 fast 成为 null,则链表长度小于k,返回一个新的、长度为0的链表(或null,根据题目描述)原创 2024-02-28 10:07:30 · 410 阅读 · 0 评论 -
链表算法题:-链表拆分将链表按照下标索引拆分成奇数链表和偶数链表两个链表
链表操作:最开始我也没弄懂,但是这个就是不断的debug这样才能找到更合适的结果。牛网连接难点:拆分的时候需要注意对象的变化,最开始的时候我并不理解对象为啥最后head是返回值,后来梳理多次才能理解:原来是第一个节点,并不是什么固定的值再就是指针的正确移动和对象正确的数据变化。指针其实就是:动态变化的链表中的一个值。原创 2024-02-27 19:01:58 · 466 阅读 · 0 评论