搜索结果
查询Tags标签： fast，共有 188条记录-
剑指 Offer 22. 链表中倒数第k个节点
力扣打卡：剑指 Offer 22. 链表中倒数第k个节点 解题思路 使用虚拟的头节点，使得头节点像普通节点一样可以直接索引 减少判断的条件 代码 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { …
2021/10/26 6:13:02 人评论 次浏览 -
LeetCode 142. 环形链表 II
LeetCode 142. 环形链表 II 题目描述题目分析关于环形链表关于入环口算法分析 总结题目描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 nullnullnull。 为了表示给定链表中的环，我们使用整数 pospospos 来表示链表尾连接到链表中的位置（索引从…
2021/10/25 23:40:30 人评论 次浏览 -
LeetCode 142. 环形链表 II
LeetCode 142. 环形链表 II 题目描述题目分析关于环形链表关于入环口算法分析 总结题目描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 nullnullnull。 为了表示给定链表中的环，我们使用整数 pospospos 来表示链表尾连接到链表中的位置（索引从…
2021/10/25 23:40:30 人评论 次浏览 -
876. 链表的中间结点
题目连接： 力扣 看到该题时原来是没有思路，以为只能同过暴力遍历了。直到。。看到评论中的跳跃遍历，意思大致是： 快慢指针，快指针每次遍历两个，慢指针每次遍历一个，当快指针指到空时，慢指针刚好位于中间。 真是，妙哉妙哉。 贴上我的代码 class Solution { public…
2021/10/19 23:10:04 人评论 次浏览 -
876. 链表的中间结点
题目连接： 力扣 看到该题时原来是没有思路，以为只能同过暴力遍历了。直到。。看到评论中的跳跃遍历，意思大致是： 快慢指针，快指针每次遍历两个，慢指针每次遍历一个，当快指针指到空时，慢指针刚好位于中间。 真是，妙哉妙哉。 贴上我的代码 class Solution { public…
2021/10/19 23:10:04 人评论 次浏览 -
双指针法
双指针 双指针的过程：在遍历数组的过程中，定义两个相同方向或者相反方向的指针进行遍历，根据两个指针所在的数据进行处理，从而达到相应的目的。首尾指针(对撞指针) 对撞指针是指在数组中，将最左侧的索引(0)定义为左指针(left)，最右侧的索引(数组长度-1)定义为右指针…
2021/10/18 23:10:55 人评论 次浏览 -
双指针法
双指针 双指针的过程：在遍历数组的过程中，定义两个相同方向或者相反方向的指针进行遍历，根据两个指针所在的数据进行处理，从而达到相应的目的。首尾指针(对撞指针) 对撞指针是指在数组中，将最左侧的索引(0)定义为左指针(left)，最右侧的索引(数组长度-1)定义为右指针…
2021/10/18 23:10:55 人评论 次浏览 -
2_26.删除有序数组中的重复项
题目描述：解题思路第一思路： 第一反应就是双指针法，但是在写代码的时候，细节没能处理好，导致修改了很多次，才提交成功。自己的双指针法，是个假的双指针，甚至需要三个变量去描述这个双指针，有点拉胯，还是没能深刻理解双指针fast和slow的内涵。 题解双指针法： 由…
2021/10/14 23:45:27 人评论 次浏览 -
2_26.删除有序数组中的重复项
题目描述：解题思路第一思路： 第一反应就是双指针法，但是在写代码的时候，细节没能处理好，导致修改了很多次，才提交成功。自己的双指针法，是个假的双指针，甚至需要三个变量去描述这个双指针，有点拉胯，还是没能深刻理解双指针fast和slow的内涵。 题解双指针法： 由…
2021/10/14 23:45:27 人评论 次浏览 -
leetcode算法入门系列学习五『链表中间节点| 删除链表的倒数第N个节点』
不积跬步，无以至千里 【= 链表的中间节点 =】题目描述解题思路解题方法 【= 删除链表倒数第N个节点 =】题目描述解题思路解题方法【= 链表的中间节点 =】 题目描述 传送门 解题思路思路一：可以理解为数组的中间元素，长度奇数时中间元素为 len/2 反之中间元素为len/2+1 …
2021/10/14 20:14:26 人评论 次浏览 -
leetcode算法入门系列学习五『链表中间节点| 删除链表的倒数第N个节点』
不积跬步，无以至千里 【= 链表的中间节点 =】题目描述解题思路解题方法 【= 删除链表倒数第N个节点 =】题目描述解题思路解题方法【= 链表的中间节点 =】 题目描述 传送门 解题思路思路一：可以理解为数组的中间元素，长度奇数时中间元素为 len/2 反之中间元素为len/2+1 …
2021/10/14 20:14:26 人评论 次浏览 -
【手把手带你刷Leetcode力扣】1.算法 - 双指针
普通双指针：两个指针往同一个方向移动对撞双指针：两个指针面对面移动（有序数列）快慢双指针：慢指针+快指针（环形链表）141.环形链表 class Solution:# Time Complexity: O(N)# Space Complexity: O(1)def hasCycle(self, head: ListNode) -> bool:if head is None…
2021/10/10 20:13:57 人评论 次浏览 -
【手把手带你刷Leetcode力扣】1.算法 - 双指针
普通双指针：两个指针往同一个方向移动对撞双指针：两个指针面对面移动（有序数列）快慢双指针：慢指针+快指针（环形链表）141.环形链表 class Solution:# Time Complexity: O(N)# Space Complexity: O(1)def hasCycle(self, head: ListNode) -> bool:if head is None…
2021/10/10 20:13:57 人评论 次浏览 -
链表中环的入口结点
链表中环的入口结点 描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。 输入描述： 输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台将这2个会组装成一个有环或者无环单链表 返回值描述： 返回链表的环的入口结点即可。而…
2021/10/7 23:14:08 人评论 次浏览 -
链表中环的入口结点
链表中环的入口结点 描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。 输入描述： 输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台将这2个会组装成一个有环或者无环单链表 返回值描述： 返回链表的环的入口结点即可。而…
2021/10/7 23:14:08 人评论 次浏览
