算法

876. Middle of the Linked List

Given a non-empty, singly linked list with head node head, return a middle node of linked list.

If there are two middle nodes, return the second middle node.

Example 1:

Input: [1,2,3,4,5]
Output: Node 3 from this list (Serialization: [3,4,5])
The returned node has value 3.  (The judge's serialization of this node is [3,4,5]).
Note that we returned a ListNode object ans, such that:
ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, and ans.next.next.next = NULL.

Example 2:

Input: [1,2,3,4,5,6]
Output: Node 4 from this list (Serialization: [4,5,6])
Since the list has two middle nodes with values 3 and 4, we return the second one.

解法

解决思路：fast快, slow慢两个链表同时走, fast走两步，slow走一步。当fast为null时，则slow刚好在中间位置。

比如：[1,2,3,4,5]

第0步： slow 1, fast 1
第1步： slow 2, fast 3
第2步： slow 3, fast 5

代码实现

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode middleNode(ListNode head) {ListNode slow = head;ListNode fast = head;while (fast != null && fast.next != null) {slow = slow.next;fast = fast.next.next;}return slow;}
}

算法：获取链表的中间值Middle of the Linked List相关推荐

C语言获取链表的中间值Middle of the Linked List(附完整源码)
获取链表的中间值Middle of the Linked List node结构体获取链表的中间值Middle of the Linked List 完整源码(定义,实现,main函数测试) nod ...
【数据结构与算法】获取链表中值算法
题意说明链表取中值,要求: 不用size(),只允许遍历一次-- 取出链表中间结点的值. 问题 ps.偶数个怎么处理?--计算机科学里,对于偶数个数的集合,取中间两值的左值即为中值. 思路用两个指 ...
C++获取链表的大小的实现算法(附完整源码)
C++获取链表的大小的实现算法 C++获取链表的大小的实现算法完整源码(定义,实现,main函数测试) C++获取链表的大小的实现算法完整源码(定义,实现,main函数测试) #include < ...
基于uFUN开发板的心率计（二）动态阈值算法获取心率值
文章目录前言 IBI和BPM 核心操作 -- 识别一个脉搏信号问题一:阈值的选取问题二:特征点识别算法整体框架与代码实现总结基于uFUN开发板的Keil源码下载 uFUN评测系列文章前言 ...
PulseSensor开发文档（二）动态阈值算法获取心率值
文章目录 1.摘要 2.算法核心思想与心率信号的有效特征点 3.动态阈值算法分思路分析 4.算法整体实现 5.算法实现效果 6.小结 1.摘要在上一篇文章中:具体介绍了如何用DMA和ADC采集心电数 ...
JS数据结构与算法_链表
上一篇:JS数据结构与算法_栈&队列下一篇:JS数据结构与算法_集合&字典写在前面说明:JS数据结构与算法系列文章的代码和示例均可在此找到上一篇博客发布以后,仅几天的时间竟然 ...
数据结构与算法--复杂链表的复制
复杂链表的复制题目:实现一个函数complexListNode 复制一个复杂链表.在链表中,每个节点除了有一个next指针指向下一个节点,还有另外一个before节点,before节点指向链表中任意 ...
获取文件哈希值_图解：什么是哈希？
为什么要有哈希? 假设我们要设计一个系统来存储将员工手机号作为主键的员工记录,并希望高效地执行以下操作: 插入电话号码和相应的信息.(插入) 搜索电话号码并获取信息.(查找) 删除电话号码及相关信息. ...
数据结构与算法内核链表实现商品购物系统项目+Makefile
数据结构与算法内核链表实现商品购物系统项目第一章项目实现思维 [1]编译介绍 [2]框架思维第二章 Makefile编写第三章代码编写实现 [1]favorite.txt文件 [2]his ...
【Java】LeetCode 876 获取链表中间节点
题目:给定一个头结点为 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 解题思路 : 获取链表中间节点,算法思想是利用快慢指针 : 1.如上图分析,奇数节点链 ...

算法：获取链表的中间值Middle of the Linked List

算法

解法

算法：获取链表的中间值Middle of the Linked List相关推荐

最新文章

热门文章