![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
「链表::双指针」
文章平均质量分 90
链表的许多原地操作依赖双指针实现
Daking-
这位更是重量级:喜欢打码写算法撕数据结构的某非科班大二佬。
展开
-
「链表」链表原地算法合集:原地翻转|原地删除|原地取中|原地查重 / LeetCode 206|237|2095|287(C++)
对于一张单向链表,我们总是使用双指针实现一些算法逻辑,这旨在用常量级别空间复杂度和线性时间复杂度来解决一些问题。原创 2024-08-07 23:15:34 · 552 阅读 · 0 评论 -
「链表」Floyd判环法(弗洛伊德判圈法|龟兔赛跑法)判环并公式推导找环 / LeetCode 142(C++)
Floyd判环算法,也称龟兔赛跑算法,可用于判断链表、迭代函数、有限状态机是否有环并找出环的位置。本文详解了这种算法。原创 2024-08-07 14:33:24 · 614 阅读 · 0 评论