原问题是，奇数长度返回中点前一个，偶数长度返回下中点前一个。
然后这个图片左边是👨🏫的右边是我的，👨🏫写了两个if 但我看一个if就够了，下边while循环中能包含的上呀
想问一下我那么写是不也对。
快慢指针代码—— 奇数长度返回中点前一个，偶数长度返回下中点前一个
然后这个图片左边是👨🏫的右边是我的，👨🏫写了两个if 但我看一个if就够了，下边while循环中能包含的上呀
想问一下我那么写是不也对。
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
嘉祐-小萝卜算子 2022-03-30 06:55关注结果是不一样的
如果head.next.next是null的话
你老师返回是head
你返回是 slow本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2024-01-06 17:09mthxq857的博客 【代码】输入链表头节点，奇数长度返回中点，偶数长度返回上中点。
- 2021-09-27 15:39念夏Θ的博客 1.链表长度为奇数时返回中点 偶数时返回前中点 public Node getMid1(Node head){ //单向链表要知道中点前3个起步 if(head ==null || head.next==null || head.next.next==null){ return head; } Node slow=...
- 香瓜会飞的博客 输入链表头节点，奇数长度返回中点，偶数长度返回上中点输入链表头节点，奇数长度返回中点，偶数长度返回下中点输入链表头节点，奇数长度返回中点前一个，偶数长度返回上中点前一个输入链表头节点，奇数长度返回中点...
- 2022-09-27 16:17朂後 哋箹萣的博客 链表——返回不同条件下的中点位置
- 2022-05-11 12:22Sandm *的博客 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。
- 2022-06-09 17:47明朗晨光的博客 快慢指针找中点
- 2022-12-26 15:34yfj-unicorn的博客 快慢指针解决单向链表的中点值、有无环、环入口问题（Java）
- 2019-07-09 13:41崔显龙的博客 快慢指针法是链表算法中常用的一种方法，通过两个步长不同的移动指针，可以帮助解决一些链表中...通常，慢指针每次移动一个节点，快指针每次移动两个节点，因此，二者的路径存在一个二倍的数学关系（偶数节点情况下）。
- 2023-02-24 14:58studyday1的博客 1->2->3->4 => 1-> copy1 -> 2 -> copy2 -> 3 -> copy3 -> 4 -> copy4，然后调整...* 第一种如两链表长度不同，那么就较长的链表减去两链表长度差值，后开始与较短的链表同时遍历，一旦相等，就是相交第一个节点。
- 2022-11-02 20:45秃秃爱健身的博客 详细思路版 快慢指针求链表“中节点”系列问题（Java实现）
- 2022-06-13 17:32qq_42949310的博客 链表快慢指针找中点
- 2022-03-23 16:52晓魏的博客 快慢指针-在链表中点算法的应用 1.其实主要考察的是边界条件确定； 2.各种初始化条件的
- 2022-10-18 19:19Hello Dam的博客 给定一个点和一个多边形（由点集的点依次连接构成），需要判断该点是否在多边形的内部。
- 2022-05-03 22:18冰露可乐的博客 1）链表相关问题基础的知识要牢固，另外像本题这种涉及中点，上中点，下中点的操作，今后要敏感地想到用快慢指针解决，抠清楚边界条件和初始化快慢指针的点，画图举例，自己搞清楚，就很明白了。 2）大厂的笔试代码...
- 2022-09-19 14:19例如，画直线的逐点比较法是一种基本的直线绘制算法，通过比较当前点的x坐标和下一个点的x坐标，确定像素的绘制顺序，确保直线的平滑显示。这种算法虽然简单，但在早期图形系统中非常常见。 www.pudn.com.txt可能是...
- 2021-11-27 15:39醉卧考场君莫笑的博客 文章目录前言一、快慢指针是什么？二、多种情况奇数一起走慢指针快一步快指针快一步（无意义）快指针快两步偶数一起走慢指针快一步快指针快一步快指针快两步 前言 快慢指针是链表的一个重要的方法，在面试中常常...
- 2021-03-13 10:29weixin_39958137的博客 最近也做了很多题目，但是回过头一看发现好多题目虽然当时是我独立思考出来的，但是我又忘了该怎么做了，又得花好长时间是思考。...单链表其实就是一个data加上一个next指针。由于一个节点只通过n...
- 2024-01-16 20:04强连通子图的博客 当链表为空，或仅有 1 个或 2 个结点时，中点前一个均为头指针 head。的思想进行解答，即慢指针 slow 走一步，快指针 fast 走两步。当链表仅有 2 个结点时，下中点前一个是第一个结点，即 head。当链表为空，或仅有 ...
- 2022-04-02 17:19肌肌腹肌肌的博客 开始使用快慢指针的朴素写法（法1），发现需要在推出循环的时候根据链表的节点个数判断中点是那个以及从哪个节点进行断联操作，后来翻看做题记录发现法2更简洁，特此记录 法1: // 从中间断开链表，并返回后半段的...
- 没有解决我的问题, 去提问
问题事件
系统已结题
4月19日
已采纳回答
4月11日-
创建了问题
3月30日