可信 专业级科一

添加自己要添加的文字

1、双指针

需要考察首尾对应位置的，都可以用双指针
有快慢指针法：比如判断链表是否存在环，递增数组去除多于元素，去除数组中指定值的元素
相向指针法：判断是否是对称数之类的
求2个链表第一个公共节点的，长的头结点后移，是两个链表长度一样，然后一个个+1后移即可

• 344. 反转字符串
  首尾指针相向遍历，交换

• 392. 判断子序列
  双指针分别从两个字符串的末尾前向遍历，以q作为每次检测p是否有同值的起点

• 234. 回文链表
  先把链表遍历到一个数组里面，然后对数组进行判断