伍六七带你学算法 入门篇-链表的中间节点
力扣-876链表的中间节点
难度-简单
给定一个带有头结点 head 的非空单链表,返回链表的中间结点。
如果有两个中间结点,则返回第二个中间结点。
示例 1:
输入:[1,2,3,4,5]
输出:此列表中的结点 3 (序列化形式:[3,4,5])
返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。
注意,我们返回了一个 ListNode 类型的对象 ans,这样:
ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NULL.
示例 2:
输入:[1,2,3,4,5,6]
输出:此列表中的结点 4 (序列化形式:[4,5,6])
由于该列表有两个中间结点,值分别为 3 和 4,我们返回第二个结点。
提示:
给定链表的结点数介于 1 和 100 之间。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/middle-of-the-linked-list
public class _876链表的中间节点 {/*** 解题思路:* 本题主要考察对链表的基本理解* 这里采用一个链表常用的快慢指针的思想* 1、设定一个快指针(每次走两格),设定一个慢指针(每次走一格)。* 2、快指针指向结尾的时候,慢指针刚好指向链表的中间* 3、将慢指针所指向的节点返回* @param head* @return*/public ListNode middleNode(ListNode head) {//设定一个快指针ListNode fast = head;//设定一个慢指针ListNode slow = head;while (fast != null && fast.next != null){//快指针走两步fast=fast.next.next;//慢指针走一步slow=slow.next;}//当节点数为1时,直接返回--无问题//当节点数为奇数个,例如3,fast指向第三个 slow指向第二个,此时再判断不满足条件,则返回solw,正确//当节点数为偶数个时,例如4,fast指向第三个,判断满足条件,再指向第五个,此时slow指向第三个,此时再判断不满足条件,则返回solw,正确return slow;}
}class ListNode {int val;ListNode next;ListNode(int x) { val = x; }}
以上!
伍六七带你学算法 入门篇-链表的中间节点相关推荐
- 伍六七带你学算法 入门篇-卡牌分组
力扣-914. 卡牌分组 难度-简单 这是一道非常有趣的题,提交通过率令人深思 ,思考它是不是一道简单的题- 开始正题: 给定一副牌,每张牌上都写着一个整数. 此时,你需要选定一个数字 X,使我们可以 ...
- 伍六七带你学算法 入门篇-最小的k个数
java面试题-最小的k个数 难度-简单 输入整数数组 arr ,找出其中最小的 k 个数.例如,输入4.5.1.6.2.7.3.8这8个数字,则最小的4个数字是1.2.3.4. 示例 1: 输入:a ...
- 伍六七带你学算法 入门篇——最后一个单词的长度
难度 简单 给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度.如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词. 如果不存在最后一个单词,请返回 0 . 说 ...
- 伍六七带你学算法 入门篇 ——最大子序和
力扣 53. 最大子序和 难度简单 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4 ...
- 伍六七带你学算法 入门篇-最长回文串
力扣解题,每日一题:409. 最长回文串 难度- 简单 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" ...
- 伍六七带你学算法 入门篇-拼写单词
力扣解题,每日一题 1160. 拼写单词 难度- 简单 给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars. 假如你可以用 chars 中的『字母』(字符)拼写出 w ...
- 伍六七带你学算法 入门篇-矩形重叠
力扣解题-----每日一题-836 矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标. 如果相交的面积为正,则称两矩形 ...
- 伍六七带你学算法 进阶篇-生命游戏
有趣的算法题–生命游戏 难度-中等 根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机. 想要体验生命游戏的小伙伴可以到这里-->生命游戏 进入 ...
- 伍六七带你学算法 进阶篇-排序算法
给定一个整数数组 nums,将该数组升序排列. 示例 1: 输入:[5,2,3,1] 输出:[1,2,3,5] 示例 2: 输入:[5,1,1,2,0,0] 输出:[0,0,1,1,2,5] 各排序算 ...
最新文章
- linux系统启动盘怎么制作工具,windows系统制作linux启动盘工具介绍
- python gui 选择
- Medium上关于git的文章
- css的背景图片不显示,wepback打包时,css的背景图片显示不出来,求教!
- android常用开源库分享
- 三菱fx编程手册_三菱FX串口PLC远程编程调试流程
- C#和java和android中的NetWorkAdapter,httpRequest,WebView,json,xml
- Python爬取某短视频热点
- 解决IDEA打断点后,执行代码不会停在断点问题
- Powershell 5.1中Shift + Insert无法粘贴解决
- 父进程和子进程之间的关系
- 布袋除尘器类毕业论文文献有哪些?
- VMware中三种网络连接的区别
- linux储存的基本管理(硬盘管理)
- 从事数字化转型的你,搞清楚这些数据类基础理念了吗?数据仓库、数据集市、数据湖、数据中台
- js中日期转字符串,字符串转日期,日期的用法
- uni-app的组件easycom的使用
- 计算机器人自由度的公式,六自由度机器人Jacobian(雅克比)矩阵计算类!
- 位于本地计算机无法启动拒绝访问,本地计算机无法启动 remote access connection manager 服务错误5:拒绝访问怎么处理?...
- 西门子S7-200SMART控制步进电机的具体方法及示例程序
热门文章
- 2022-2028年中国电竞椅行业市场行情监测及未来发展前景研究报告
- 2022-2028年中国农副产品行业市场供需规模及未来前景分析报告
- 由动态规划计算编辑距离引发的思考
- PyTorch官方中文文档:torch.optim 优化器参数
- 使用最新版(2020)IntelliJ IDEA 新建 Spring Boot 2.0 项目
- Lambda 表达式基础理论与示例
- 从PyTorch到ONNX的端到端AlexNet
- 用于ONNX的TensorRT后端
- 2021年大数据ELK(七):安装Elasticsearch-head插件
- HTTP/HTTPS抓包工具-Fiddler