快慢指针即使用一快一慢两个指针，对链表进行遍历。利用两个指针的速度差，如2倍速-用于求中间指针或循环链表；恒定n个差值，用于寻找倒数第n个指针。 1. 环形链表 如果快指针到达NULL，说明链表以NULL结尾，不存在环。如果快指针追上慢指针，则表示有环。 2. 找中间值 我们把一个链表 ...

做LeetCode碰到两个快慢指针运用的题目，记录一下，当然这个东西应用的地方肯定不止下面这两个了，以后要是碰到就再更新 快慢指针： 这里快慢实际是指他们移动的步数，一个一次移动多个位置（一般二），一个移动一个 1，判断链表里是否存在环 题目描述： 给定一个链表，判断链表中 ...

算法-双指针 　　　　心灰尽，有发未全僧。 简介：算法-双指针 一、和为S 的两个数字 1、题目描述 在有序数组中找出两个数，使得和为给定的数 S。如果有多对数字的和等于 S，输出两个数的乘积最小的。 2、解题思路 使用双指针，一个指针指向元素较小的值，一个指针指向元素 ...

双指针算法 什么是双指针 严格的来说，双指针只能说是是算法中的一种技巧。 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。最常见的双指针算法有两种：一种是，在一个序列里边，用两个指针 ...

双指针算法详解 参考链接 链表中快慢指针的妙用 玩转快慢指针 【LeetCode刷题笔记】链表与快慢指针 双指针算法基本原理和实践 练习题 141. 环形链表 面试题 02.08. 环路检测 相关链接 解析滑动窗口 解明动态滑动窗口 ...

指针是C语言中的难点，C++中自然也免不了其身影。 以下是我学习中的积累，不足之处望不吝赐教。 指针类型： 指针 Const int* pstr 　　　 不能修改被指向的对象,可以使指针指向其他对象 　　如：const int* pvalue {&value ...

链表问题常用套路之——快慢指针 概述 使用多个指针是解决链表问题的常用套路（诸如反转链表需要三个指针前中后等），其中有两个比较特殊的指针分别是slow指针和fast指针，也叫快慢指针。 原理 快慢指针顾名思义，即一个移动的比较快的指针和一个移动的比较慢的指针。 实际运用中可以这么写 ...

如下图： 当A[i]=1的时候，最优的A[j]=7 当A[i]=3的时候，最优的A[j]=7 当A[i]=7的时候，最优的A[j]=10 当A[i]=8 ...