快慢指针是链表中比较常见的一个技巧,因为链表(listnode)的结构特点,不能直接访问到第n个元素,而用一个快指针和一个慢指针可以将两次或者多次遍历降为一次遍历。
基本用法上:
快指针(fast)每次移动两个节点,慢指针(slow)每次移动一个,快指针不能移动时,慢指针就走了一半的距离。
常用于:
在知道快慢指针后,有几题就很较方便了。
快慢指针
原文:https://www.cnblogs.com/mstx/p/12844023.html