快慢指针第10页

单链表经典OJ题：找出链表的中间节点

图例：解法：解法1:先遍历链表确定链表节点的数量，然后再找到中间位置的节点解法2:快慢指针快慢指针：定义两个指针，一个快一个慢，二者一开始都指向头节点，但是在遍历链表的时候二者情况不同。

明日香·2023-10-19 08:21

Java实现快速排序

1.介绍快排分为两种:1.lomuto分区算法(快慢指针)(单边)2.Hoare分区算法(前后指针)(双边)快排主要思想:选一个基准元素分为两部分,先让左边排一下序再让右边排序2.思路分析1.lomuto

风止￴·2023-10-19 01:17

Python LeetCode-234 回文链表

2.分析这个问题首先思考到的快慢指针，因为是链表，所以操作没有数组

Jayce_xi·2023-10-19 00:45

链表系列参数构造完整代码

packagemain//定义链表节点结构typeListNodestruct{ValintNext*ListNode}funcdetectCycle(head*ListNode)*ListNode{//定义快慢指针

谜底666·2023-10-18 22:04

Leetcode 142 环形链表II（链表：快2慢1指针相遇即有环）

【有无环】快慢指针，快指针每次走两步，慢指针每次走一步，若相遇（fast=slow）则说明有环//快2慢1指针，开始俩人跑啊跑，快的走的快，慢的走的慢//之后快的先进环，慢的后进环//如果有环的

苹果就叫不呐呐·2023-10-18 17:29

【链表习题集1】整体和局部反转链表&同频和快慢指针&合并链表

前言：刷题和面试兼顾还得看你啊-牛客网近几年互联网受疫情影响，许多互联网都使用牛客网在线笔试招人很多同学因为不熟悉牛客网的环境和使用，最后在线笔试面试中屡屡受挫牛客网提供了语言巩固，算法提高等在线OJ题，更有面试真题，大厂内推！链接附上点击链接注册牛客网牛客网这么好用，但是下面几个关于牛客网的知识你了解过吗？你知道你OJ过不了，牛客网几种经典的英文报错提示的含义吗？你知道牛客网的OJ分为IO型和接

Geek_0·2023-10-18 11:14

【LeetCode热题100】--287.寻找重复数

287.寻找重复数方法：使用快慢指针使用环形链表II的方法解题（142.环形链表II），使用142题的思想来解决此题的关键是要理解如何将输入的数组看作为链表。

小d<>·2023-10-18 00:49

数据结构与算法_leetcode刷题总结

一、数据结构1.1链表1.1.1增删查改；1.1.2翻转链表：（1）头插法；（2）尾插法；1.1.3判断有无环、环的起始节点：（2）快慢指针；（2）哈希表；1.1.4通用技巧：（1）快慢指针；（2）当头结点不确定时

modelTSS·2023-10-17 23:36

109-Convert Sorted List to Binary Search Tree

链表的中间结点可以用快慢指针来实现。处理的时候要比较细心，有三种情况1

默然相爱712·2023-10-17 23:52

141. 环形链表

set.add(head)){returntrue;}head=head.next;}returntrue;}快慢指针

yaoqi7777·2023-10-17 22:33

牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP

题解|#牛牛队列成环#本题知识点分析:1.链表前驱结点和后继结点2.链表遍历3.快慢指针本题解题思路分析：1.利用慢指针走一步，快指针走两步2.遍历同时判断两个指针的值是否相等，如果题解|#草原上的牛群

2301_79125642·2023-10-16 22:01

python指针操作

文章目录前言初始问题及解答✨问题✨列表删除操作解题✨遍历删除操作✨快慢指针操作前言我们之前总结了双指针解决问题的相关内容，今天我们继续做一下回顾指针问题，同时也带大家回顾一下python中相关与列表删除的基本内容

爱璇子的每一天·2023-10-16 03:48

python双指针

双指针技巧再分为两类，一类是**「快慢指针」，一类是「左右指针」**。前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环；后者主要解决数组（或者字符串）中的问题，比如二分查找。

YgBoom·2023-10-16 03:46

python数据结构，快慢指针

最近听的b站左程云数据结构，记录下来题和代码，python实现链表快慢指针题目1：返回链表的第一个环结点，没有环就返回空题目2：判断两个链表有没有共同结点，返回第一个共同结点,在没有环的情况下题目3：两个链表有环的情况下

song_qing_8·2023-10-16 03:16

python 双指针算法-快慢指针

双指针算法可以对数组进行遍历，且算法复杂度低LeedCode上面的26题就可以用快慢指针解答题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

annie_ooo·2023-10-16 03:43

力扣刷题之双指针（python3）

本文主要是记录一下自己写过的双指针题目，基本是力扣hot100题里的，持续更新1.什么是双指针（对撞指针、快慢指针）双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向

DreamAtDawn·2023-10-16 03:12

双指针算法以及滑动窗口Python(及其相关题目)(待更新)

双指针1.双指针基础知识1.双指针简介2.对撞指针3.快慢指针4.分离双指针2.滑动窗口2.1算法介绍2.2适用范围:2.3固定长度窗口2.4不定长度窗口3.双指针相关题目:2.1对撞指针167.两数之和

Y_fulture·2023-10-16 03:12

LeetCode 143.重排链表

具体用到的就是我们之前的知识的结合，首先使用快慢指针找到链表的中间结点。然后将后半段链表给翻转一下，然后再让这两个链表进行合并。

袁百万·2023-10-15 22:05

算法基础之数组双指针（Leetcode题型归纳）

两数之和-输入有序数组（167）3.2.3三数之和（15）3.2.4最接近的三数之和（16）3.2.5四数之和（18）3.2.6盛最多水的容器（11）3.2.7有效三角形的个数（611）4.同向双指针-快慢指针

孤岛使者·2023-10-14 06:55

Leetcode 148 排序链表

:4->2->1->3输出:1->2->3->4示例2：输入:-1->5->3->4->0输出:-1->0->3->4->5解答思路：使用递归方式实现链表的归并排序算法；对链表进行分治的时候，可以使用快慢指针

SunnyQjm·2023-10-14 04:57

算法模板总结（自用）

酸菜鱼_2323·2023-10-14 00:38

【LeetCode】数组系列-双指针

一、双指针算法基本介绍算法思想：在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。

April_Winter·2023-10-13 22:54

题解-LeetCode-双指针

2.1LeetCode-No.167-Medium2.2LeetCode-No.633-Medium3.归并两个有序数组问题3.1LeetCode-No.88-Easy3.2LeetCode-No.524-Medium4.快慢指针问题

清溪醉客·2023-10-13 22:13

【LeetCode】双指针

双指针模式1、快慢指针：两个指针以不同的速度移动。快指针可能每次移动两步，而慢指针每次移动一步。这种模式常用于检测循环或链表中的环。2、左右指针：两个指针

react_in·2023-10-13 22:07

148. 排序链表

148.排序链表O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序思路此题为链表的归并排序1使用快慢指针法找到链表的中间节点2然后断开链表，两个链表分别递归排序3将两个有序的链表归并成一个有序链表代码

ClaireLi_Fi·2023-10-13 06:42

LCR 027.回文链表

题目来源：leetcode题目，网址：LCR027.回文链表-力扣（LeetCode）解题思路：使用快慢指针遍历链表的同时记录快指针移动次数的奇偶性及反转慢指针指向节点之前的所有节点。

十年一觉尘与土·2023-10-12 09:34

Python数据结构与算法篇（三）-- 快慢指针与碰撞指针

双指针⼜分为中间向两端扩散的双指针、两端向中间收缩的双指针、快慢指针。双指针是一种思想，一种技巧或一种方法，并不是什么特别

长路漫漫2021·2023-10-11 06:42

双指针 -876. 链表的中间结点-leetcode

狭义上说，对于数组，指两个变量在数组上相向移动解决的问题；对于链表，指两个变量在链表上同向移动解决的问题，也称为「快慢指针」问题。

复兴的柱子·2023-10-10 20:02

剑指Offer - 面试题23：链表中环的入口节点

分为俩步判断是否有环有环再找入口节点第一个问题：我们用快慢指针来判断，只要相遇就有环，快指针走到头就是没有环。

林夕07·2023-10-10 06:32

剑指offer之面试题23：链表中环的入口节点

定义快慢指针，快指针每次走两步，慢指针每次走一步，若快指针出现走到了链表的末尾nullptr的情况，则说明链表中不存在环，否则一定会在某个时刻与慢指针

yudidina·2023-10-10 06:01

程序员面试金典:返回倒数第 k 个节点

我的解题快慢指针/***Definitionforsingly-linkedlist.

我的喵喵找不到了·2023-10-10 04:54

leetcode做题方法总结

.长度最小的子数组https://leetcode-cn.com/problems/minimum-size-subarray-sum/（找出满足>=target的最小子数组）思路：用两个指针（类似于快慢指针

Eaco1412·2023-10-09 02:40

快慢指针寻找链表中环入口

如果有环，那么一快（2步）一慢（1步），总会在环的某个位置相遇，这个时候，快指针比慢指针多走了n圈，因为快指针可能走了很多圈，慢指针还没进圈。设环的长度为b，则有f=2s，f=s+nb，s=nb另外，指针从开始走到入口，需要的步数假设是a，以后每次再到达入口走的次数是a+nb。现在慢指针已经走了nb步了，再走a步即可再次到达入口处，因此需要一个让慢指针走a步的控制方法。我们再设一指针，让其从开始走

南方的东东·2023-10-08 20:43

Leetcode hot 100之双指针（快慢指针、滑动窗口）

目录数组有序的平方仍有序删除/覆盖元素移动零：交换slow和fast滑动窗口：最短的连续子串（r++可行解->l--最短解）最小长度的子数组求和：sort、l=i+1,r=len-1三数之和a+b+c=target四数之和a+b+c+d=target颜色分类（荷兰国旗）：start=0、i、end=len-1盛水最多：start=0、end=len-1（水=哪边，则哪边往内走）重复数：[1,n]链

参宿7·2023-10-07 15:59

常见算法技巧之——双指针思想

快慢指针双指针的快慢指针用法是我最开始理解的第一种用法。快慢指针一般用来解决链表的问题多一些。设置一快一慢两个指

vfdxvffd·2023-10-07 15:33

【LeetCode】19. 删除链表的倒数第 N 个结点 (JavaScript)

示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]题解方法一：快慢指针快指针指遍历链表

xsm_101·2023-10-07 02:29

代码随想录-017-LeetCode19.删除链表的倒数第N个节点

目录前言题目1.删除倒数链表(快慢指针法)思路（定义变量）2.本题思路分析：3.算法实现4.算法分析5.算法坑点前言“代码随想录”刷题记录。

请叫我Oscar·2023-10-07 01:58

【1++的刷题系列】之双指针

作者主页：进击的1++专栏链接：【1++的刷题系列】文章目录一，什么是双指针二，相关例题例一例二例三例四例五一，什么是双指针常见的双指针有两种形式：一种是对撞指针（也称为左右指针）；另一种是快慢指针。

进击的1++·2023-10-06 21:40

Leetcode刷题笔记—双指针在链表中的面试高频考题

快慢指针最神奇，链表操作无压力。归并排序找中点，链表成环搞判定。左右指针最常见，左右两端相向行。反转数组要靠它，二分搜索是弟弟。

code_lover_forever·2023-10-06 09:44

Leetcode刷题笔记—双指针在滑动窗口中的应用

快慢指针最神奇，链表操作无压力。归并排序找中点，链表成环搞判定。左右指针最常见，左右两端相向行。反转数组要靠它，二分搜索是弟弟。

code_lover_forever·2023-10-06 09:14

前端leetcde算法面试套路之双指针

前言上一part刚写完二分和滑窗，他们都属于特殊的双指针方法，所以这一part直接汇总一下除了特殊的二分和滑窗外的其他双指针写法这里主要是快慢指针和端点指针，解决一些一次遍历搞不掂，多个指针协商干活不累的题目

js2030code·2023-10-05 01:18

13链表-简单思路练习

目录LeetCode之路——876.链表的中间结点分析：解法一：常规思路解法二：快慢指针LeetCode之路——876.链表的中间结点给你单链表的头结点head，请你找出并返回链表的中间结点。

Elaine202391·2023-10-04 07:49

双指针详解

双指针分为快慢指针和左右指针，左右指针通常在数组有序的情况下使用，快慢指针通常在单向遍历需要消耗大量时间，或者有特

天天~·2023-10-04 04:11

剑指Offer-链表中环的入口结点

解题思路使用快慢指针找到环的相汇点p1每次走一步,p2每次走两步，直到p1==p2找环的入口，当p1==p2，p2所经过节点数为2x,p1所经过节点数为x,设环中有n个节点,p2比p1多走一圈有2x=n

一只可爱的柠檬树·2023-10-04 03:25

【LeetCode热题100】--148.排序链表

148.排序链表对链表进行排序最适合的算法就是归并排序：对链表自顶向下归并排序的过程：找到链表的中点，以中点为分界，将链表拆分成两个子链表，寻找链表的中点可以使用快慢指针的做法，快指针每次移动2步，慢指针每次移动

小d<>·2023-10-04 03:00

二分查找与快慢指针

文章目录题目：704.二分查找实现算法:二分法做题心得27.移除元素双指针做题心得自我实现小结题目：704.二分查找链接:leetcode题目链接给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中

今天也要好好加油呀·2023-10-03 16:49

链表经典面试题(六)

3.详细的注释和代码实现1.题目2.思路分析(文字)3.详细的注释和代码实现publicclassSolution{publicbooleanhasCycle(ListNodehead){//定义两个快慢指针

骑乌龟追火箭1·2023-10-02 11:43

链表经典面试题三

ListNode*IsCycle(ListNode*pHead)//判断链表是否带环,若带环，返回快慢指针相遇的节点{ListNode*cur=pHead;ListNode*slow=pHead;ListNode

ffsiwei·2023-10-02 09:23

java数据结构与算法刷题-----LeetCode202：快乐数

LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846思路分析快慢指针

殷丿grd_志鹏·2023-10-02 00:08

算法练习4——删除有序数组中的重复项 II

双指针快慢指针（单向遍历双指针）classSolution:defremoveDuplicates(self,nums:List[int])->int:

予早·2023-09-29 15:51

推荐频道

快慢指针