双指针技巧汇总

1.判定链表中是否含有环 快指针走两步，慢指针走一步： 快指针走到null，无环 两个指针相遇，有环 为什么有环二者一定会相遇？ 这里给出我的理解。以下图这个有环的链表为例， 从“快指针和慢指针同时从链表的头结点出发”到“快指针最终和慢指针相遇”，这中间的过程可以分为两个阶段：“无聊的第1阶段：快指针、慢指针一起往前跑”和“精彩的第2阶段——快指针追慢指针”。 在“无聊的第1阶段：快指针、慢指针一

>>阅读原文<<