在互联网大厂算法面试中，链表题型的出现频率常年稳居前 5，而快慢指针作为解决链表问题的 “万能钥匙”，更是高频考点中的重中之重。根据牛客网 2025 年 Q2《算法面试趋势报告》显示，在字节跳动、阿里、腾讯等大厂的链表面试题中，涉及快慢指针的题目占比高达 68%，其中 “判断链表有环”“寻找链表中点” 等题型的重复考察率超过 40%。但不少面试者因对原理理解 …
循环单链表
持续分享嵌入式技术，操作系统，算法，c语言python等，欢迎小友关注支持本篇文章我们一起走进循环链表的世界，其实循环链表与带链表差别并不大，如字面意思一样，循环链表就是将尾结点指向了头结点。循环链表的基本概念将单链表最后一个结点的指针域由NULL改为指向头结点或线性表中的第一个结点，就得到了单链形式的循环链表，并称为循环单链表。在循环单链表中，表中所有结点 …
推荐阅读：奥利给，这份spring源码笔记真的强，竟然把源码讲解的如此透特前言反转链表是程序员必备的基本素养，经常在面试、笔试的过程中出现。一直觉得反转链表实现代码不是很好理解，决定搬leetcode那道经典反转链表题出来，用十多张图去解析它，希望加深大家对链表反转的理解，谢谢阅读。leetcode的反转链表原题&答案题目描述： 反转一个单链表。输入 …
两种链表的增删改查操纵类似于单向链表。双向链表：一种更复杂的链表是“双向链表”或“双面链表”。每个节点有两个连接：一个指向前一个节点，（当此“连接”为第一个“连接”时，指向空值或者空列表）；而另一个指向下一个节点，（当此“连接”为最后一个“连接”时，指向空值或者空列表）双向链表也叫双链表。双向链表中不仅有指向后一个节点的指针，还有指向前一个节点的指针。这样可 …