2020年9月6日
快慢双指针法
摘要： 介绍 快慢双指针是双指针问题的一种解决方案，主要用于解决链表相关的题目，而左右指针那种滑动窗口的算法主要是用于解决数组问题 应用 快慢双指针可以用来判定链表中是否存在环 一般而言，如果链表中存在环路，那么对于单链表的遍历就会陷入死循环，可以使用快慢双指针去遍历该链表，慢指针一步一步走，快指针一次走两 阅读全文
posted @ 2020-09-06 16:22 珂珂哒 阅读(241) 评论(0) 推荐(0)