1. 首页
  2. 文章资讯

危机来临前---- 力扣： 876

19 阅读 0 评论

危机即将来临 – 链表的中间节点

描述： 给你单链表的头结点 head ，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。 示例：
在这里插入图片描述

何解？

1、遍历找到中间节点 ： 这个之在回文链表中找过了：分为奇数/偶数情况 但最终取值的节点都第是length/2 + 1个，之前没有对结果向下取整

在这里插入图片描述

2、快慢双指针法： 快指针是慢指针的二倍，快指针跑完时，慢指针就是指在中间节点

在这里插入图片描述
这很简单

本站资源均来自互联网，仅供研究学习，禁止违法使用和商用，产生法律纠纷本站概不负责！如果侵犯了您的权益请与我们联系！

转载请注明出处： 免费源码网-免费的源码资源网站 » 危机来临前---- 力扣： 876

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论

微信公众账号

微信扫一扫加关注

 发表
评论 返回
顶部