剑指offer第2版：链表系列 链表的OJ其实是最简单的！！

阅读 2.8k

175赞

收藏 98
程序员崩溃瞬间：这4道链表题不会，面试直接凉凉？速补！！ 链表经典算法题解析 本文总结了4道链表相关的高频面试题，包含详细思路和代码实现： 移除链表元素：通过创建新链表的方式筛选节点，时间复杂度O(n)，空间复杂度O(1)。关键点在于正确处理内存释放和链表末尾指针。 反转链表：采用迭代法实现链表反转，使用prev、current和next三个指针完成原地反转，时间复杂度O(n)。 查找中间节点：使用快慢指针法（快指针每次两步，慢指针每次一步），当快指针到达末尾时慢指针正好指向中间节点，时间复杂度O(n)。 每道题都提供了清晰的思路图解和C语言实现代码。

阅读 922

64赞

收藏 52
数据结构 顺序表与链表 摘要 本文介绍了Java集合框架中的线性表结构，重点分析了ArrayList和LinkedList的实现原理与使用方式。主要内容包括：1) 线性表的基本概念及List接口特性；2) ArrayList的顺序表实现，涵盖构造方法、常用操作、遍历方式和1.5倍自动扩容机制；3) LinkedList的链表实现，说明链表数据结构特点及分类。文章详细对比了两种数据结构的优缺点，指出ArrayList的连续存储特性导致插入删除效率低O(N)和空间浪费问题，而链表结构可以解决部分问题。最后提供了ArrayList核心方

阅读 1.1k

58赞

收藏 48
深入剖析 CLOSE_WAIT 状态堆积问题：原因、解决方案与最佳实践 本文深入分析了C++程序中TCP连接CLOSE_WAIT状态堆积问题，指出其本质在于未正确调用Socket关闭接口。文章剖析了四种典型错误原因，包括未调用close()、异常未处理、智能指针误用和多线程竞争，并提供了三种C++解决方案：RAII封装类、异常安全处理和智能指针自定义删除器。同时介绍了Linux系统调用的关键细节和诊断工具，最终提出以RAII为核心的最佳实践，强调通过构造函数获取资源、析构函数释放资源的编程范式，确保异常安全性和资源管理的可靠性。

阅读 197

8赞

收藏 1
【算法学习】链表篇：链表的常用技巧和操作总结 【算法学习】链表篇：一篇带你搞懂链表的常用技巧和常用操作！！

阅读 3.6k

166赞

收藏 104
【数据结构中链表常用的方法实现过程】 但是上面的分析还是有些不够严谨，对于插入元素的位置还需要考虑，这个位置的正负以及是否会造成空间浪费（eg：隔空插入元素）；此外，数组是否会发生越界异常也需要考虑。通过debug可以看到，当数组元素超出其所能承载的容量大小时，可以通过copyOf进行扩容，从而将第六个元素放进去。✅️解决方案：判段这个要插入的数组是否满了，满了可以通过扩容来解决越界问题。⚠️如果当这个数组满了插入元素，可看到报越界异常。如果这里的元素是引用类型，需要通过。顺序表的本质就是对数组的增删改查。

阅读 1.7k

59赞

收藏 47
四、Linux 实用操作 终端操作有时候很麻烦，键盘党快来试试这些小技巧，直接停止你的代码一直运行的状态~等等

阅读 41

1赞

收藏 0
707. 设计链表 链表的知识复习 默认构造函数：不带任何参数，创建一个val为0next为nullptr的节点。带一个参数的构造函数：只传入一个val参数，next默认为nullptr。常用于创建值已知但不关心next的节点。带两个参数的构造函数：同时传入val和next，用于创建值已知并且与其他节点连接的节点。这三种构造函数提供了不同的初始化方式，使得你可以灵活地创建和管理链表节点，特别是在处理链表时。是的，虚拟头节点（dummy head）会作为链表中的第一个节点，但它的作用并不是作为链表数据的 "实际头节点"。

阅读 1.2k

30赞

收藏 23
Day14(链表)——LeetCode234.回文链表&141.环形链表 本文主要解决了LeetCode234回文链表和141环形链表。

阅读 1.2k

23赞

收藏 14
【Hello算法】 ＞ 第 2 关 ＞数据结构 之 数组与链表 假如我们想实现字符到 ASCII 码的映射，则可以将字符的 ASCII 码值作为索引，对应的元素存放在数组中的对应位置。机器学习：神经网络中大量使用了向量、矩阵、张量之间的线性代数运算，这些数据都是以数组的形式构建的。每个节点都包含两项数据：节点的“值”和指向下一节点的“引用”。是一种线性数据结构，其将相同类型的元素存储在连续的内存空间中。链表：令单向链表的尾节点指向头节点（首尾相接），得到一个环形链表。是一种线性数据结构，其中的每个元素都是一个节点对象，各个节点通过“引用”相连接。

阅读 1.2k

9赞

收藏 20
【LeetCode刷题指南特别篇】--移除链表元素，调试技巧，链表分割 本文分享了两道链表题目的LeetCode解题技巧：1.移除链表元素（203题）通过创建新链表尾插非val节点，注意尾节点置空；2.链表分割（牛客题）采用双链表法分别存储小于/大于x的节点，强调尾指针处理。重点演示了VS调试技巧：通过复制OJ代码、创建测试用例、使用调试工具定位未置空尾节点导致的错误。文章包含详细图解和代码实现，适合需要提升链表问题调试能力的开发者阅读，建议配合调试实践掌握关键细节处理技巧。

阅读 2.9k

34赞

收藏 22
day04 链表part02 两个节点作为一组处理，四个节点一组规模太大，画出链表连接变化图，按照流程写代码即可，但注意临界条件，和结尾节点的处理。​ 删除倒数第N个节点对链表相交有启发意义，相交意味着后续所有节点都相同，节点相同不仅仅是值相同，是指针相同，所以找出短的链表，然后两个链表从有可能的节点后依次逐个对比，相同输出节点的值；​ 链表的存储空间不像数组是连续的，链表查询的复杂度为o（n）,删除节点其实已经很熟了，问题在如何定位到第N个节点，看了参考才发现双指针，太巧妙了，利用公共长度来解决；

阅读 1.3k

17赞

收藏 12
关于链表-不带头节点和带头节点的区别 带头指针和带头节点链表的区别、分割链表

阅读 1.1k

19赞

收藏 18
【LeetCode】递归精选8题——基础递归、链表递归 LeetCode 递归精选8题（包含基础递归、链表递归） 详解

阅读 3.6k

33赞

收藏 32
作者推荐
nuyoahc
共振、杂化、离域、互变，是谁在跃迁？
关注
dying_man
每天都会发布一道力扣的详解，包含多种方法和优化
关注
椎名ひる
研究生，转码中
关注
shawya_void
半路菜媛，多指教
关注
MrGaomq
一个正在学编程的小白，不定时分享学习笔记
关注
金涛0319
>_<=+
关注
码林努力写代码
天天写代码天天爽
关注
Lizzzo
Liz的各类学习日记持续更新中...
关注
周树皮
有空举铁
关注
种自己的花呀
记录秋招刷题背八股日常，欢迎有问题一起讨论
关注