LeetCode刷题-----双指针LeetCode刷题-----双指针
LeetCode刷题-----双指针什么是双指针?双指针常常维护两个变量,left, right(或者slow,fast)来进行移动以解决一些常见的问题。我把双指针技巧再分为两类,一类是「快慢指针」,一类是「左右指针」。前者解决主要解决链表中的问题,比如典型的判定链表中是否包含环;后者主要解决数组或者字符串中的问题,比如二分查找。快慢指针:左右指针:例如二分查找了解了双指针以后,我们来看一下利用双指针解决的一些题目876. 链表的中间结点给定一个头结点为 head 的非空单链表,返回链表的