快慢指针法的两种初始化方式和循环条件

最新推荐文章于 2022-06-13 20:21:42 发布
最新推荐文章于 2022-06-13 20:21:42 发布
阅读量327 收藏 2
点赞数 2
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44718747/article/details/108363004
版权

两种初始化方式：
1、fast = head.next slow = head (这样初始化后如果链表长度为奇数，最终slow指向的是当前链表的正中间位置上的结点，如果链表长度为偶的话，则指向中间偏左的那个结点)
2、fast = head, slow = head(这样初始化后如果链表长度为奇数，最终slow指向的是当前链表的正中间位置上的结点，如果链表长度为偶的话，则指向中间偏右的那个结点)
注意两个的区别，看题目要求来选择快慢指针的初始化方式
循环条件
while(fast!=null&&fast.next!=null)

sdccone1
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
环形链表 II（python 快慢指针）1
08-03
首先，初始化快慢指针`fast`和`slow`都指向头节点。然后，进入一个`while`循环，只要快指针及其下一个节点都存在，就执行循环。在循环中，快指针前进两步，慢指针前进一步。当快慢指针相遇时，表示找到了环，将相遇...
T109 有序链表转化为AVL
weixin_44718747的博客
09-02 170
思想:从有序序列中构造AVL，首先想到的就是利用二分查找来构造，因为这里是链表所以还要结合快慢指针法来分割链表的左右区间及找到当前区间的中间结点 【Tips:】注意快慢指针法的两种初始化方式的区别: 1、fast = head.next slow = head (这样初始化后如果链表长度为奇数，最终slow指向的是当前链表的正中间位置上的结点，如果链表长度为偶的话，则指向中间偏左的那个结点) 2、fast = head, slow = head(这样初始化后如果链表长度为奇数，最终slow指向的是当前链表
树型结构2 AVL 森林与二叉树转化 二叉链表三种遍历
Velocity_light
05-07 1189
(4).AVL树： 使用了AVL树的插入，删除和查找。 数据结构即二叉树，多一个平衡因子（左右树深度的差值）的变元。 主要函数：void Lrotate(node * &p); //左旋           void Rrotate(node * &p); //右旋   void maintain(node * &p); //维护平衡 思路及原理：AVL树是一种平衡二叉树，其难点在于树
指针的运用——快慢指针
qqoies的博客
06-13 2632
学习快慢指针的运用
快慢指针技巧汇总
Captand
03-05 615
快慢指针技巧汇总 文章目录快慢指针技巧汇总一、快慢指针1、判断链表中是否有环[141. 环形链表](https://leetcode-cn.com/problems/linked-list-cycle/)2、返回环的起始位置3、寻找链表的中点[876. 链表的中间结点](https://leetcode-cn.com/problems/middle-of-the-linked-list/)4、寻找链表的倒数第 k 个元素[剑指 Offer 22. 链表中倒数第k个节点](https://leetcode-c
C语言--关于指针两种初始化赋值操作
u011555996的博客
03-01 1万+
首先，什么叫做指针的初始化？ int * p = NULL；在定义指针变量p的同时把p的值设置为0x00000000;而不是把*p的值设置为0x00000000。这个过程叫做初始化。 探讨： int * p = & a; 和 int * p = &(int )0x0012ff60; 的含义和区别 （1）我们来看第一段代码： #include <stdio.h> i...
js代码-2.14 定位环的起点(flag+快慢指针)
07-16
这段代码首先初始化两个指针，`slow` 和 `fast`，都指向链表的头部。然后进入一个循环，只要 `fast` 和 `fast.next` 都不为空，就继续移动指针。当快慢指针相遇时，`flag` 被设置为 `true`，表示找到了环。然后，快...
js代码-5.1 删除链表倒数第n个节点 快慢指针
07-16
1. 初始化两个指针，快指针`fast`和慢指针`slow`，都指向链表头节点。 2. 使用一个变量`n`来记录要删除的节点是倒数第几个。 3. 开始遍历链表，每次循环，快指针向前移动两个节点，慢指针向前移动一个节点。即`fast....
[LeetCode]快慢指针笔记[142和287]
玄学实验室
02-27 696
这里是LeeTioN的博客 快慢指针一般用于判断一个链表是否存在环的问题 142. Linked List Cycle II 思路 在寻找环的入口时，我们将设置两个指针，快指针和慢指针。初始化时，将快指针和慢指针都指向头结点，在遍历时，快指针每次移动两个节点，慢指针每次移动一个节点。 当链表存在环时，因为快指针每次会比慢指针快一步，所以会在N次循环后，在环内的某一点相遇。 当他们第...
快慢指针慢指针和快指针一定会相遇
Leslie5205912的博客
04-18 2913
慢指针每次移动一格，快指针每次移动两格，在有环的链表里，他们一定会相遇 1、当快指针就在慢指针后面，那么下一次慢指针移动一位，快指针移动两位，相遇 2、当快指针和慢指针差一个位置，那么下一次慢指针移动一位，快指针移动两位，他们会变成第一种情况 3、当快指针和慢指针差两个位置，那么下一次慢指针移动一位，快指针移动两位，他们会变成第二种情况 我知道你也在纠结为什么会没有快指针跳过慢指针他们没有相遇的这...
快慢指针+双指针
fgh123的博客
04-13 384
文章目录链表中快慢指针1 链表简介2 快慢指针的妙用2.1 找中间值2.2 判断链表中的环2.3 删除倒数第n个节点 链表中快慢指针 1 链表简介 说起链表的样子如下图， 2 快慢指针的妙用 快慢指针就是定义两根指针， 移动的速度一快一慢，以此来制造出想要的差值 这个差值可让我们找到链表上相应节点 2.1 找中间值 一般思路：先遍历一次链表，记录住一共有多少个节点， 然后，再次...
快慢指针
溪仔的阿宝呀
09-18 173
快慢指针 定义：快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2，慢指针每次向前移动1次。 应用：1、判断单链表是否为循环链表            2、在有序链表中寻找中间元素 下面我们分别来看这两种情况： 1、A指针走一步，B指针走两步，A=B时，该链表为循环链表 初始化为： 等走到A=B时，A和B都走了三步，但A经过三个结点，...
双指针算法之快慢指针(一)：力扣【判断链表是否有环】leetcode-141、142
比特的一天
11-30 2594
kaui /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool hasCycle(ListNode *head) { ListNode *fast,*slow;
双指针算法（快慢指针）
KuKuC的博客
03-02 149
题目如下： 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。 将最终结果插入 nums 的前 k 个位置后返回 k 。 不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
指针的使用之一：初始化
热门推荐
m0_46388786的博客
02-23 1万+
在使用指针时如果出现了错误，第一步我们首先检查指针是否正确的进行了初始化。指针总是指向一个地址的，因此在检查初始化是否正确的时候， 可以关注一下，“=”号的右边是不是一个地址。 指针的初始化主要有两大类方法： 一是给指针变量初始化一个在内存中已经存在的地址；二是通过指针变量申请一块新的内存并赋初值。 接下来从这三个方面来详细列出： **一是给指针变量初始化一个在内存中已经存在的地址，**常用的有...
函数指针的几种初始化方法
VarryTan的博客
07-01 6618
看如下代码，然后思考如下几个问题： &lt;span style="font-family:KaiTi_GB2312;font-size:18px;"&gt;#include&lt;iostream&gt; #include&lt;cstdlib&gt; using namespace std; int func() { cout &lt...
Leetcode202.快乐数（简单）快慢指针判断循环
Perrysky的博客
02-12 242
题目描述： 编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。 示例: 输入: 19 输出: true 解释: 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + ...
C++链表快慢指针注意事项
weixin_45758146的博客
06-21 201
快慢指针注意几点： 1.在调用next字段前，始终检查节点是否为空。 获取空节点的下一个节点将导致空指针错误。例如：fast=fast->next->next之前，需要检查fast和fast->next不为空。 2.仔细定义循环的结束条件 while(fast && slow && fast->next) ...
快慢指针的常见应用
makunIT的博客
06-16 603
快慢指针：快慢指针是解决数组和链表问题的常用方法，该方法也被称为“龟兔算法”。从名称就可以看出气基本思想是使用两个指针以不同的速度在数组或链表中移动。在处理循环链表或数组时，此方法非常有用。 快慢指针的应用： （1）判断单链表是否存在环 如果链表存在环，就好像操场的跑道是一个环形一样，此时让快慢指针都从链表头开始遍历，快指针每次向前移动两个位置，慢指针每次向前移动一个位置；如果快指针到达NULL，说明链表以NULL为结尾，没有环。如果快指针追上慢指针，则表示有环。代码如下: bool HasCircle(N
c语言指针的定义和初始化
最新发布
04-07
指针的定义和初始化可以通过以下方式进行： 1. 定义指针变量：在C语言中，可以使用`*`符号来声明一个指针变量。例如，`int *ptr;`表示声明了一个名为`ptr`的指向整数类型的指针变量。 2. 初始化指针变量：指针变量...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值