双指针法总结学习双指针技巧分为两类: 一类是“快慢指针(倚天剑)”,主要解决链表中的问题,比如典型的判定链表中是否包含环; 一类是“左右指针(屠龙刀)”,主要解决数组/字符串中的问题,比如二分搜索。 一、快慢指针法-倚天剑 快慢指针一般会初始化指向链表的头结点head,前进时快指针fast在前,慢指针slow在后,巧妙解决一些链表中的问题。 ...阅读全文 >