快慢指針

一、快慢指針說明 　　快慢是指移動步數的長短，也就是每次向前移動速度的快慢。如，指定快指針每次沿着鏈表向前移動2步，指定慢指針每次沿着鏈表向前移動1步。 二、快慢指針的應用 1、判斷單鏈表是否爲循環鏈表 　　首先設置快慢指針的起點爲鏈表的頭結點，快指針每次向前移動2步，慢指針每次向前移動1步。如果該鏈表爲循環鏈表，則快指針會在不久之後追上慢指針；如果是單鏈表，則快指針會先到達鏈表的末尾。利用快慢指

>>阅读原文<<