搜索结果
查询Tags标签： fast，共有 188条记录-
环形链表和寻找重复数
**环形链表**给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 struct ListNode *detectCycle(struct ListNode *head) {struct ListNode*fast=head;//定义快慢指针struct ListNode*slow=head;while(fast){//快指针走两步，慢指针走一步slow=sl…
2021/8/17 23:37:06 人评论 次浏览 -
环形链表和寻找重复数
**环形链表**给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 struct ListNode *detectCycle(struct ListNode *head) {struct ListNode*fast=head;//定义快慢指针struct ListNode*slow=head;while(fast){//快指针走两步，慢指针走一步slow=sl…
2021/8/17 23:37:06 人评论 次浏览 -
2021字节跳动校招秋招算法面试真题解题报告--leetcode19 删除链表的倒数第 n 个结点，内含7种语言答案
2021字节跳动校招秋招算法面试真题解题报告--leetcode19 删除链表的倒数第 n 个结点，内含7种语言答案 1.题目描述 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ 2.解题报告 在对链表进行操作时，一种常用的技巧…
2021/8/14 20:06:28 人评论 次浏览 -
2021字节跳动校招秋招算法面试真题解题报告--leetcode19 删除链表的倒数第 n 个结点，内含7种语言答案
2021字节跳动校招秋招算法面试真题解题报告--leetcode19 删除链表的倒数第 n 个结点，内含7种语言答案 1.题目描述 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ 2.解题报告 在对链表进行操作时，一种常用的技巧…
2021/8/14 20:06:28 人评论 次浏览 -
算法分析——快慢指针
定义：用两个指针 slow 与 fast 一起遍历链表。slow 一次走一步，fast 一次走两步。那么当 fast 到达链表的末尾时，slow 必然位于中间。 例题：给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。 题解：1 class Solu…
2021/8/8 11:06:19 人评论 次浏览 -
算法分析——快慢指针
定义：用两个指针 slow 与 fast 一起遍历链表。slow 一次走一步，fast 一次走两步。那么当 fast 到达链表的末尾时，slow 必然位于中间。 例题：给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。 题解：1 class Solu…
2021/8/8 11:06:19 人评论 次浏览 -
算法备忘录~双指针找环入口
第142题.环形链表II 题意：给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 「说明」：不允许修改给定的链表…
2021/8/7 11:36:12 人评论 次浏览 -
算法备忘录~双指针找环入口
第142题.环形链表II 题意：给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 「说明」：不允许修改给定的链表…
2021/8/7 11:36:12 人评论 次浏览 -
408算法练习——寻找重复数
寻找重复数 题目链接：https://leetcode-cn.com/problems/find-the-duplicate-number/ 一、问题描述 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ，找出 这个重复的数 …
2021/8/6 22:07:46 人评论 次浏览 -
408算法练习——寻找重复数
寻找重复数 题目链接：https://leetcode-cn.com/problems/find-the-duplicate-number/ 一、问题描述 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ，找出 这个重复的数 …
2021/8/6 22:07:46 人评论 次浏览 -
C++——双指针 (转)
转自： https://www.cnblogs.com/kyoner/p/11087755.html一类是「快慢指针」，另一类是「左右指针」。前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环；后者主要解决数组（或者字符串）中的问题，比如二分查找。 一、快慢指针的常见算法 快慢指针一般都初…
2021/8/4 22:09:57 人评论 次浏览 -
C++——双指针 (转)
转自： https://www.cnblogs.com/kyoner/p/11087755.html一类是「快慢指针」，另一类是「左右指针」。前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环；后者主要解决数组（或者字符串）中的问题，比如二分查找。 一、快慢指针的常见算法 快慢指针一般都初…
2021/8/4 22:09:57 人评论 次浏览 -
简单算法 判断链表中是否有环（java）
简单算法 判断链表中是否有环（java） 描述 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 你能给出空间复杂度的解法么？ 输入分为2部分，第一部分为链表，第二部分代表是否有环，然后回组成head头结点传入到函数里面。-1代表无环，其他的数字代表有环…
2021/7/26 17:09:18 人评论 次浏览 -
简单算法 判断链表中是否有环（java）
简单算法 判断链表中是否有环（java） 描述 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 你能给出空间复杂度的解法么？ 输入分为2部分，第一部分为链表，第二部分代表是否有环，然后回组成head头结点传入到函数里面。-1代表无环，其他的数字代表有环…
2021/7/26 17:09:18 人评论 次浏览 -
数据结构与算法——找出单链表中的倒数第k个元素
如何找出单链表中的倒数第k个元素 方法一：顺序遍历两遍 首先遍历一遍单链表，求出整个单链表的长度n，然后把求倒数第k个元素转换为求正数第n-k个元素，再去遍历一次就可以得到结果 方法二：快慢指针法 在查找过程中，设置两个指针，让其中一个指针比另一个指针先前移k步…
2021/7/26 12:05:34 人评论 次浏览
