文章 2024-11-01 来自:开发者社区

单链表题+数组题(快慢指针和左右指针)

@[TOC] 说明:本文章用于 “单链表题+数组题” “链表”知识 双指针技巧:分两类,一类是“快慢指针”,另一类是“左右指针”“快慢指针”:-> 解决链表问题,判断链表是否包含环“左右指针”:-> 解决数组(字符串)问题,比如二分搜索 ==...

单链表题+数组题(快慢指针和左右指针)
文章 2024-06-13 来自:开发者社区

【经典LeetCode算法题目专栏分类】【第7期】快慢指针与链表

快慢指针 移动零 class Solution: def moveZeroes(self, nums: ...

【经典LeetCode算法题目专栏分类】【第7期】快慢指针与链表
文章 2024-04-12 来自:开发者社区

数据结构--链表刷题(一)快慢指针(下)

数据结构--链表刷题(一)快慢指针(上) https://developer.aliyun.com/article/1480781?spm=a2c6h.13148508.setting.14.5f4e4f0eUFaP8y 2.判断是否带环 https://leetcode.cn/problems/linked-list-cycle/description/ ...

数据结构--链表刷题(一)快慢指针(下)
文章 2024-04-12 来自:开发者社区

数据结构--链表刷题(一)快慢指针(上)

1.快慢指针  先看一道简单的题目:返回中间结点 这道题有一个最朴素的做法就是先遍历一边链表,设置计数器求出链表长度,再重新走1/2的链表长度,即可返回中间节点 ...

数据结构--链表刷题(一)快慢指针(上)
文章 2024-04-07 来自:开发者社区

环形链表(快慢指针)

给你单链表的头节点 head ,请你反转链表,并返回反转后的链表 给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。 ...

环形链表(快慢指针)
文章 2024-03-15 来自:开发者社区

快慢指针该如何操作?本文带你认识快慢指针常见的三种用法及在链表中的实战

1.简述快慢指针 (1)快慢指针只是一种说法,不是直接定义两个指针;在Java中就没有指针这个概念 (2)快慢指针定义两个引用,一般慢指针定义为slow,快指针定义为fast (3)快慢指针常见的思想: 1.一般快指针所指向的对象需要满足某个条件,慢指针才能继续向前走 2.快慢指针一起走,但是每次快指针走的距离都比慢指针多 3.快指...

快慢指针该如何操作?本文带你认识快慢指针常见的三种用法及在链表中的实战
文章 2024-03-14 来自:开发者社区

LeetCode刷题--- 61. 旋转链表(快慢指针+闭合为环)

一、编程题: 61. 旋转链表(快慢指针+闭合为环) 1.题目描述   给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。LeetCode题目链接。 2.示例1: ...

LeetCode刷题--- 61. 旋转链表(快慢指针+闭合为环)
文章 2024-03-14 来自:开发者社区

LeetCode刷题---19. 删除链表的倒数第 N 个结点(双指针-快慢指针)

一、编程题:19. 删除链表的倒数第 N 个结点(双指针-快慢指针) 1.题目描述   给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 LeetCode题目链接。 2.示例1: ...

LeetCode刷题---19. 删除链表的倒数第 N 个结点(双指针-快慢指针)
文章 2024-03-14 来自:开发者社区

LeetCode刷题---142. 环形链表 II(双指针-快慢指针)

一、编程题:142. 环形链表 II(双指针-快慢指针) 1.题目描述   给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。   如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 ...

LeetCode刷题---142. 环形链表 II(双指针-快慢指针)
文章 2024-03-14 来自:开发者社区

LeetCode刷题---141. 环形链表(双指针-快慢指针)

一、编程题:141. 环形链表(双指针-快慢指针)) 1.题目描述   给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。   注意:pos 不作为参数进行传递 。仅仅...

LeetCode刷题---141. 环形链表(双指针-快慢指针)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。