移除元素
- 快慢指針珍策，一個(gè)指向存的位置，一個(gè)指向要存的內(nèi)容诺苹，可原地修改
反轉(zhuǎn)字符串
- 左右指針牢屋，對(duì)調(diào)
- 注意字符串在python中是不變量，要變成list處理
- 一些雙指針的方法在python可能不適用
反轉(zhuǎn)鏈表
- 前后指針耙册，前指針指向None给僵，后指針指向頭節(jié)點(diǎn)，后指針的下一個(gè)節(jié)點(diǎn)記得用temp存一下详拙，然后開(kāi)始遍歷帝际，變化指針?lè)较?/li>
環(huán)形鏈表的入口
- 2個(gè)雙指針，第一個(gè)雙指針找相遇點(diǎn)饶辙，第二個(gè)雙指針找環(huán)入口
- 第一個(gè)雙指針：快慢指針蹲诀，快指針走兩步、慢指針走一步弃揽，一定會(huì)在環(huán)中相遇脯爪；
- 第二對(duì)雙指針：一個(gè)從頭節(jié)點(diǎn)出發(fā)，一個(gè)從相遇點(diǎn)出發(fā)矿微，相遇點(diǎn)就是環(huán)入口
四數(shù)相加
- 三數(shù)相加外面再套一個(gè)循環(huán)
- 三數(shù)相加：排序痕慢，遍歷數(shù)組，從i開(kāi)始涌矢，左指針從i+1開(kāi)始掖举，右指針從最后一位開(kāi)始，若三數(shù)之和大了蒿辙，右指針-1拇泛，小了，左指針+1思灌，相等俺叭，共同向中間前進(jìn)，直到相遇泰偿。
- 注意去重和剪枝熄守，去重注意和前一個(gè)比較
