快慢指针的常见算法介绍
我认为双指针技巧还可以分为两类，一类是「快慢指针」，一类是「左右指针」。前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环；后者主要解决数组（或者字符串）中的问题，比如二分查找。
一、快慢指针的常见算法
快慢指针一般都初始化指向链表的头结点 head，前进时快指针 fast 在前，慢指针 slow 在后，巧妙解决一些链表中的问题。
1 、判定链表中是否含有环
这应该属于链表最基本的操作了，如果读者已经知道这个技巧，可以跳过。
单链表的特点是每个节点只知道下一个节点，所以一个指针的话无法判断链表中是否含有环的。
如果链表中不含环，那么这个指针最终会遇到空指针 null 表示链表到头了，这还好说，可以判断该链表不含环。
boolean hascycle(listnode head) { while (head != null) head = head.next; return false;}但是如果链表中含有环，那么这个指针就会陷入死循环，因为环形数组中没有 null 指针作为尾部节点。
经典解法就是用两个指针，一个每次前进两步，一个每次前进一步。如果不含有环，跑得快的那个指针最终会遇到 null，说明链表不含环；如果含有环，快指针最终会超慢指针一圈，和慢指针相遇，说明链表含有环。
2 、已知链表中含有环，返回这个环的起始位置
这个问题其实不困难，有点类似脑筋急转弯，先直接看代码：
可以看到，当快慢指针相遇时，让其中任一个指针重新指向头节点，然后让它俩以相同速度前进，再次相遇时所在的节点位置就是环开始的位置。这是为什么呢？
第一次相遇时，假设慢指针 slow 走了 k 步，那么快指针 fast 一定走了 2k 步，也就是说比 slow 多走了 k 步（也就是环的长度）。
设相遇点距环的起点的距离为 m，那么环的起点距头结点 head 的距离为 k - m，也就是说如果从 head 前进 k - m 步就能到达环起点。
巧的是，如果从相遇点继续前进 k - m 步，也恰好到达环起点。
所以，只要我们把快慢指针中的任一个重新指向 head，然后两个指针同速前进，k - m 步后就会相遇，相遇之处就是环的起点了。
3 、寻找链表的中点
类似上面的思路，我们还可以让快指针一次前进两步，慢指针一次前进一步，当快指针到达链表尽头时，慢指针就处于链表的中间位置。
listnode slow, fast;slow = fast = head;while (fast != null && fast.next != null) { fast = fast.next.next; slow = slow.next;}// slow 就在中间位置return slow;当链表的长度是奇数时，slow 恰巧停在中点位置；如果长度是偶数，slow 最终的位置是中间偏右：
寻找链表中点的一个重要作用是对链表进行归并排序。
回想数组的归并排序：求中点索引递归地把数组二分，最后合并两个有序数组。对于链表，合并两个有序链表是很简单的，难点就在于二分。
但是现在你学会了找到链表的中点，就能实现链表的二分了。关于归并排序的具体内容本文就不具体展开了。
4 、寻找链表的倒数第 k 个元素
我们的思路还是使用快慢指针，让快指针先走 k 步，然后快慢指针开始同速前进。这样当快指针走到链表末尾 null 时，慢指针所在的位置就是倒数第 k 个链表节点（为了简化，假设 k 不会超过链表长度）：
listnode slow, fast;slow = fast = head;while (k-- > 0) fast = fast.next;while (fast != null) { slow = slow.next; fast = fast.next;}return slow;二、左右指针的常用算法
左右指针在数组中实际是指两个索引值，一般初始化为 left = 0, right = nums.length - 1 。
1 、二分查找
前文 [二分查找算法详解] 有详细讲解，这里只写最简单的二分算法，旨在突出它的双指针特性：
2 、两数之和
直接看一道 leetcode 题目吧：
只要数组有序，就应该想到双指针技巧。这道题的解法有点类似二分查找，通过调节 left 和 right 可以调整 sum 的大小：
3 、反转数组
void reverse(int[] nums) { int left = 0; int right = nums.length - 1; while (left < right) { // swap(nums[left], nums[right]) int temp = nums[left]; nums[left] = nums[right]; nums[right] = temp; left++; right--; }}4 、滑动窗口算法
这也许是双指针技巧的最高境界了，如果掌握了此算法，可以解决一大类子字符串匹配的问题，不过「滑动窗口」算法比上述的这些算法稍微复杂些。
幸运的是，这类算法是有框架模板的，下篇文章就准备讲解「滑动窗口」算法模板，帮大家秒杀几道 leetcode 子串匹配的问题。
导热泥是什么,有哪些用途
英国更注重人工智能基础性研究
智能小区行业现状是怎么样的？还需要怎么样
夏普首款3G 绚丽大屏SH0902C售3799
RFID工器具管理系统解决方案
快慢指针的常见算法介绍
李嘉诚买单开发动力电池 嘉盛再演资本神话
LED分布式恒流架构技术的应用原理解析
如何用苹果手机投屏
ddr4和ddr3内存的区别,可以通用吗
工业触摸屏的属性以及工作原理分析
鲁大师发布2019年上半年PC处理器排行榜 AMD完全压制Intel
无线数传信号的发射和解调
车路协同与自动驾驶封闭测试场地测试
深入浅出LSTM神经网络
小米5c数据图片曝光：堪称史上最惊艳小米 十二月亮相水立方
5G网络成为国内云计算市场发展的新动力
LED显示屏模组出现偏色现象的原因都在这里
长安汽车发布2019年业绩快报，预计一季度扭亏为盈
加快新型信息基础设施建设，助力韶关经济社会加速创新转型发展
一、快慢指针的常见算法
快慢指针一般都初始化指向链表的头结点 head，前进时快指针 fast 在前，慢指针 slow 在后，巧妙解决一些链表中的问题。
1 、判定链表中是否含有环
这应该属于链表最基本的操作了，如果读者已经知道这个技巧，可以跳过。
单链表的特点是每个节点只知道下一个节点，所以一个指针的话无法判断链表中是否含有环的。
如果链表中不含环，那么这个指针最终会遇到空指针 null 表示链表到头了，这还好说，可以判断该链表不含环。
boolean hascycle(listnode head) { while (head != null) head = head.next; return false;}但是如果链表中含有环，那么这个指针就会陷入死循环，因为环形数组中没有 null 指针作为尾部节点。
经典解法就是用两个指针，一个每次前进两步，一个每次前进一步。如果不含有环，跑得快的那个指针最终会遇到 null，说明链表不含环；如果含有环，快指针最终会超慢指针一圈，和慢指针相遇，说明链表含有环。
2 、已知链表中含有环，返回这个环的起始位置
这个问题其实不困难，有点类似脑筋急转弯，先直接看代码：
可以看到，当快慢指针相遇时，让其中任一个指针重新指向头节点，然后让它俩以相同速度前进，再次相遇时所在的节点位置就是环开始的位置。这是为什么呢？
第一次相遇时，假设慢指针 slow 走了 k 步，那么快指针 fast 一定走了 2k 步，也就是说比 slow 多走了 k 步（也就是环的长度）。
设相遇点距环的起点的距离为 m，那么环的起点距头结点 head 的距离为 k - m，也就是说如果从 head 前进 k - m 步就能到达环起点。
巧的是，如果从相遇点继续前进 k - m 步，也恰好到达环起点。
所以，只要我们把快慢指针中的任一个重新指向 head，然后两个指针同速前进，k - m 步后就会相遇，相遇之处就是环的起点了。
3 、寻找链表的中点
类似上面的思路，我们还可以让快指针一次前进两步，慢指针一次前进一步，当快指针到达链表尽头时，慢指针就处于链表的中间位置。
listnode slow, fast;slow = fast = head;while (fast != null && fast.next != null) { fast = fast.next.next; slow = slow.next;}// slow 就在中间位置return slow;当链表的长度是奇数时，slow 恰巧停在中点位置；如果长度是偶数，slow 最终的位置是中间偏右：
寻找链表中点的一个重要作用是对链表进行归并排序。
回想数组的归并排序：求中点索引递归地把数组二分，最后合并两个有序数组。对于链表，合并两个有序链表是很简单的，难点就在于二分。
但是现在你学会了找到链表的中点，就能实现链表的二分了。关于归并排序的具体内容本文就不具体展开了。
4 、寻找链表的倒数第 k 个元素
我们的思路还是使用快慢指针，让快指针先走 k 步，然后快慢指针开始同速前进。这样当快指针走到链表末尾 null 时，慢指针所在的位置就是倒数第 k 个链表节点（为了简化，假设 k 不会超过链表长度）：
listnode slow, fast;slow = fast = head;while (k-- > 0) fast = fast.next;while (fast != null) { slow = slow.next; fast = fast.next;}return slow;二、左右指针的常用算法
左右指针在数组中实际是指两个索引值，一般初始化为 left = 0, right = nums.length - 1 。
1 、二分查找
前文 [二分查找算法详解] 有详细讲解，这里只写最简单的二分算法，旨在突出它的双指针特性：
2 、两数之和
直接看一道 leetcode 题目吧：
只要数组有序，就应该想到双指针技巧。这道题的解法有点类似二分查找，通过调节 left 和 right 可以调整 sum 的大小：
3 、反转数组
void reverse(int[] nums) { int left = 0; int right = nums.length - 1; while (left < right) { // swap(nums[left], nums[right]) int temp = nums[left]; nums[left] = nums[right]; nums[right] = temp; left++; right--; }}4 、滑动窗口算法
这也许是双指针技巧的最高境界了，如果掌握了此算法，可以解决一大类子字符串匹配的问题，不过「滑动窗口」算法比上述的这些算法稍微复杂些。
幸运的是，这类算法是有框架模板的，下篇文章就准备讲解「滑动窗口」算法模板，帮大家秒杀几道 leetcode 子串匹配的问题。
导热泥是什么,有哪些用途
英国更注重人工智能基础性研究
智能小区行业现状是怎么样的？还需要怎么样
夏普首款3G 绚丽大屏SH0902C售3799
RFID工器具管理系统解决方案
快慢指针的常见算法介绍
李嘉诚买单开发动力电池 嘉盛再演资本神话
LED分布式恒流架构技术的应用原理解析
如何用苹果手机投屏
ddr4和ddr3内存的区别,可以通用吗
工业触摸屏的属性以及工作原理分析
鲁大师发布2019年上半年PC处理器排行榜 AMD完全压制Intel
无线数传信号的发射和解调
车路协同与自动驾驶封闭测试场地测试
深入浅出LSTM神经网络
小米5c数据图片曝光：堪称史上最惊艳小米 十二月亮相水立方
5G网络成为国内云计算市场发展的新动力
LED显示屏模组出现偏色现象的原因都在这里
长安汽车发布2019年业绩快报，预计一季度扭亏为盈
加快新型信息基础设施建设，助力韶关经济社会加速创新转型发展