定義與原理
雙指針?biāo)惴ㄊ侵冈诒闅v數(shù)據(jù)結(jié)構(gòu)（如數(shù)組、鏈表等）時(shí)，使用兩個(gè)指針（可以理解為變量，存儲(chǔ)著數(shù)據(jù)結(jié)構(gòu)中的索引或節(jié)點(diǎn)引用），通過(guò)改變這兩個(gè)指針的位置，按照一定規(guī)則對(duì)數(shù)據(jù)進(jìn)行遍歷、比較、操作等，以達(dá)到高效解決問(wèn)題的目的 。
常見(jiàn)類型及應(yīng)用場(chǎng)景
同向雙指針原理：兩個(gè)指針從數(shù)據(jù)結(jié)構(gòu)的同一端（如數(shù)組開(kāi)頭）出發(fā)，朝著同一方向移動(dòng)。通常一個(gè)指針移動(dòng)得快（快指針），一個(gè)移動(dòng)得慢（慢指針） 。
應(yīng)用場(chǎng)景：數(shù)組去重：在有序數(shù)組中，快指針遍歷數(shù)組，慢指針指向不重復(fù)元素應(yīng)存放的位置。當(dāng)快指針遇到與慢指針指向元素不同的值時(shí)，將其賦給慢指針后移一位的位置。
尋找滿足條件的子數(shù)組：例如在一個(gè)整數(shù)數(shù)組中，尋找和等于特定值的連續(xù)子數(shù)組，快指針不斷擴(kuò)大子數(shù)組范圍，慢指針在和超過(guò)目標(biāo)值時(shí)收縮范圍。
對(duì)向雙指針原理：兩個(gè)指針?lè)謩e從數(shù)據(jù)結(jié)構(gòu)的兩端（如數(shù)組的開(kāi)頭和結(jié)尾）出發(fā)，相向移動(dòng)。在移動(dòng)過(guò)程中根據(jù)一定條件進(jìn)行操作。
應(yīng)用場(chǎng)景：求解容器盛水問(wèn)題：如前面提到的 “盛最多水的容器” 問(wèn)題，通過(guò)左右指針不斷向中間移動(dòng)，計(jì)算不同位置構(gòu)成容器的面積并更新最大值。
判斷回文串：對(duì)于字符串，一個(gè)指針從字符串開(kāi)頭，一個(gè)從結(jié)尾，向中間移動(dòng)，依次比較對(duì)應(yīng)位置字符是否相等來(lái)判斷是否為回文串。
固定一個(gè)指針，移動(dòng)另一個(gè)指針原理：固定一個(gè)指針位置不變，另一個(gè)指針在數(shù)據(jù)結(jié)構(gòu)中移動(dòng)，用于解決一些需要固定參照點(diǎn)進(jìn)行比較、查找等的問(wèn)題。
