这篇博客介绍了如何在单链表中找到中间节点。提供了两种算法思路：一是先计算链表长度，再返回长度一半位置的节点；二是使用快慢指针，快指针每次前进两步，慢指针每次前进一步，当快指针到达末尾时，慢指针即在中间位置。并给出了对应的Java实现代码。
1. 题目描述
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.
2. 示例
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])
最低0.47元/天 解锁文章
扫一扫
222
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
