LeetCode-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 之间。
解题
- 链表中查找中间节点的经典解法, 快慢指针,慢指针每次走一步, 快指针每次走两步
class Solution {public ListNode middleNode(ListNode head) {ListNode cur = head, middle = head;while(cur != null){if(cur.next != null){cur = cur.next.next;middle = middle.next;} else {cur = null;}}return middle;}
}
LeetCode-876. 链表的中间结点相关推荐
- LeetCode 876——链表的中间结点
1. 题目 给定一个带有头结点 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形 ...
- Leetcode 876. 链表的中间结点 (每日一题 20210918)
给定一个头结点为 head 的非空单链表,返回链表的中间结点.如果有两个中间结点,则返回第二个中间结点.示例 1:输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) ...
- LeetCode 876. 链表的中间结点(快慢指针)
1. 题目 给定一个带有头结点 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 2. 解题 快慢指针法 class Solution {public:List ...
- leetcode 876. 链表的中间结点 做题笔记
题目: 给定一个头结点为 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[ ...
- LeetCode 876. 链表的中间结点
原题链接 解题思路:快慢指针,快指针走两步,慢指针走一步.快指针到NULL慢指针自然到中间位置 /*** Definition for singly-linked list.* struct List ...
- leetcode 876.链表中间结点
链表中间结点 leetcode题目链接:876. 链表的中间结点 一.朴素解法 最直观的思路,因为不知道这个链表的长度,就先通过一次循环统计链表的长度len 之后第二次遍历,直到找到中间结点,输出 / ...
- 每日一道leetcode(python)876. 链表的中间结点
每日一道leetcode(python)876. 链表的中间结点 2021-08-19 给定一个头结点为 head 的非空单链表,返回链表的中间结点.如果有两个中间结点,则返回第二个中间结点.示例 1 ...
- JavaScript——leetcode算法入门876. 链表的中间结点【双指针专题】
题目描述 给定一个头结点为 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式: ...
- 【LeetCode题目详解】(二)206.反转链表、876.链表的中间结点
目录 一.力扣第206题:反转链表 1.思路一 2.思路二 二.力扣第876题:链表的中间结点 1.思路一 2.思路二 总结 一.力扣第206题:反转链表 题目链接:206. 反转链表 - 力扣(Le ...
- LeetCode Algorithm 876. 链表的中间结点
876. 链表的中间结点 Ideas 这题直接秒杀吧,快慢指针,快指针一次走两步,慢指针一次走一步,快指针到头之后慢指针正好到链表中间. Code C++ class Solution {public ...
最新文章
- requireJS 从概念到实战
- Datafix_for_arinvoice_dist_move
- OpenCV4Android JavaCameraView实现
- FAT32格式和NTFS有什么区别
- C# 反射 (Reflect)
- 数据恢复软件(绝对真实可用)
- 什么是气泡图?怎样用Python绘制?有什么用?终于有人讲明白了
- python字典去重合并_Python字典及基本操作(超级详细)
- 随想录(从kaldi学习语音识别)
- preventDefault() 方法 取消事件的默认动作
- 巴士电台开放接口API
- Python深度学习环境配置全流程
- android checkboxpreference属性,Android CheckBoxPreference Default Value
- 微信小程序入门--注册账号
- 宇言(四):关于时间循环
- 漏型和源型区分,NPN和PNP区别
- python 线程(1)-- 常用方法与属性,锁,同步
- 5分钟带你啃完营销著作《市场营销原理(科特勒)》,思维导图精华版
- android 海拔高度_Android:如何获取准确的海拔高度?
- vulfocus复现:Log4j2远程命令执行2
热门文章
- Python基础1 #博学谷IT学习技术支持
- 英飞凌 | 140W(28V/5A) USB-PD3.1 高功率密度方案
- 值得你拥有的Jupyter Notebook使用技巧集锦(更新至14条)
- IEEE802.1 802.11协议标准
- php 打开文件方式
- NR PUSCH(七) 相干传输
- 个人评测酷盘 kanbox 网络硬盘的使用体验
- 用JavaScript实现支持图片的字段类型
- 计算机应用研究所912,2019清华大学计算机考研912考试初试常问问题?
- PC 客户端产品使用场景小解