双指针 是指在算法或数据结构中使用两个指针来解决问题的技巧。在数组和链表的操作中是非常常见的。 这两个指针通常分别指向数组、链表或字符串等数据结构中的元素或位置。主要用于遍历数组,通过两个指针指向不同的元素,从而可以协同完成任务。也可以多个数组多个指针。
算法的空间复杂度通常为O(1) 因为只需要使用一些常量大小的额外空间来存储指针的位置。 说白了就是两个指针在移来移去呗