柿子先生的博客

双指针秒杀七道链表问题「详解版」

发表于 2023-04-09 更新于 2023-04-10 分类于 Algorithm ， Framework ， Algorithn ， LinkedList 本文字数： 1.5k 阅读时长 ≈ 5 分钟

本文使用双指针解决了如下算法问题：

发表于 2023-04-05 更新于 2023-04-07 分类于 Algorithm ， LinkedList 本文字数： 1.2k 阅读时长 ≈ 4 分钟

链表有环问题可以使用双指针技巧轻松解决。

判断链表是否有环问题，可以通过设置快慢指针同向遍历链表，若相遇则有环。
找环入口问题，也可以通过设置快慢指针同向遍历链表，寻找相遇点。不同的是，当两指针相遇后，快指针回到链表头节点，慢指针留在相遇节点，两者同速遍历，二次相遇点一定是环入口。

下面两道题精选于牛客网面试必刷TOP101，相信我，十分简单，非常容易理解！

发表于 2023-04-06 更新于 2023-08-27 分类于 Algorithm ， BinarySearchAndSort 本文字数： 818 阅读时长 ≈ 3 分钟

发表于 2023-04-05 分类于 Algorithm ， Simulation 本文字数： 734 阅读时长 ≈ 3 分钟

发表于 2023-04-03 更新于 2023-04-06 分类于 Algorithm ， HashMap 本文字数： 1.4k 阅读时长 ≈ 5 分钟

发表于 2023-05-19 更新于 2023-05-21 分类于算法，双指针本文字数： 3k 阅读时长 ≈ 11 分钟

书接上篇手撕算法必备技巧（贰） —— 双指针（链表篇），前文提到了什么是双指针技巧，以及该技巧如何在链表中应用。本文主要讲解双指针技巧是如何解决大厂面试中常见的数组问题。

考察过该技巧的公司有阿里巴巴、腾讯、美团、拼多多、百度、华为等大厂。

食用指南： ⭐️为一刷必做题，便于快速理解双指针技巧；无星题目可在刷完⭐️题目后再做，用于拓展学习双指针技巧如何与其他算法知识结合使用。

日志更新：文章底部给出了更新日志，帮助小伙伴们快速知晓最近优化了哪些技巧，更新了哪些题目。

我相信，友好的讨论交流会让彼此快速进步！文章难免有疏漏之处，十分欢迎大家在评论区中批评指正。