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

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

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

LeetCode刷题---160. 相交链表(双指针-对撞指针)

LeetCode刷题---160. 相交链表(双指针-对撞指针)

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

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

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

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

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

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

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

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

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

一、编程题:167. 两数之和 II - 输入有序数组(双指针) 1.题目描述   给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器...

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

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

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

【LeetCode】——双指针(快慢指针)/多指针

【LeetCode】——双指针(快慢指针)/多指针

第一期,今天给大家带来的是双指针也可以叫做快慢指针,甚至是多指针,这种解题方法大多适用于对数组中数的操作,移动、删除等等。话不多说让我们开始刷题吧!LeetCode 26.删除数组中的重复项OJ链接题目描述:给你一个 非严格递增排列 的数组 nums ,请你原地删除重复出现的元素,使每...

双指针与逆向双指针的妙用

问题引入给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。注意:最终,合并后数组不应由函数返回,而是存储在数组 num...

【双指针】早早开启双指针的大门

【双指针】早早开启双指针的大门

同向双指针移动速度相同,一般同向移动双向双指针移动速度相同,一般相向移动快慢双指针移动速度不同问题1:同向双指针:【力扣】1. 两数之和 解题;使用同向双指针,两个指针首先都指向第一个元素,然后先固定第一个指针,第二个指针向后遍历,判断两个指针指向的数组元素之和是否等于给定的目标和值&am...

发现算法之美-双指针之对撞指针

发现算法之美-双指针之对撞指针

什么是对撞指针?初识算法图对撞过程图JavaScript中的Array与对撞指针在js中,如何定义对撞指针?实现一个最简对撞指针leetcode 对撞指针 解法题目7.整数反转(easy)9.回文数(easy)27.移除元素(easy)125.验证回文串(e...

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