LeetCode刷题双指针的相关内容

文章 2024-03-14 来自：开发者社区

LeetCode刷题---21.合并两个有序链表（双指针）

一、编程题：21.合并两个有序链表（双指针） 1.题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。。 LeetCode题目链接。 2.示例1： ...

文章 2024-03-14 来自：开发者社区

LeetCode刷题---链表经典问题（双指针）

一、编程题：206. 反转链表（双指针-头插法） 1.题目描述给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 LeetCode题目链接。 2.示例1： ...

文章 2024-03-14 来自：开发者社区

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

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

文章 2024-03-14 来自：开发者社区

LeetCode刷题---160. 相交链表（双指针-对撞指针）

一、编程题：160. 相交链表（双指针-对撞指针） 1.题目描述给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。图示两个链表在节点 c1 开始相交： ...

文章 2024-03-14 来自：开发者社区

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

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

文章 2024-03-14 来自：开发者社区

LeetCode刷题---141. 环形链表（双指针-快慢指针）

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

文章 2024-03-14 来自：开发者社区

LeetCode刷题---209. 长度最小的子数组（双指针-滑动窗口）

一、编程题：209. 长度最小的子数组（双指针-滑动窗口） 1.题目描述给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 LeetCode题...

文章 2024-03-14 来自：开发者社区

LeetCode刷题---11. 盛最多水的容器（双指针-对撞指针）

一、编程题：167. 两数之和 II - 输入有序数组（双指针） 1.题目描述给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。 LeetCode题目链接。...

文章 2024-03-14 来自：开发者社区

LeetCode刷题---167. 两数之和 II - 输入有序数组（双指针-对撞指针）

一、编程题：167. 两数之和 II - 输入有序数组（双指针） 1.题目描述给你一个下标从 1 开始的整数数组 numbers ，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < ...

文章 2024-03-14 来自：开发者社区

LeetCode刷题---215. 数组中的第K个最大元素（双指针，快速选择）

一、编程题：215. 数组中的第K个最大元素（快速选择） 1.题目描述给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。 LeetCode题目链接。 2.示例1：输...