没事刷刷LetCode——876. 链表的中间结点-CSDN博客

本文链接：https://blog.csdn.net/REstrat/article/details/126880345

这篇博客介绍了如何使用双指针法在单链表中找到中间节点。通过设置一个慢指针每次前进一步，一个快指针每次前进两步，当快指针到达链表末尾时，慢指针会停留在中间位置。这种方法适用于处理奇数和偶数长度的链表。示例代码展示了具体实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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，我们返回第二个结点。

双指针 ：

定义一个慢指针slow，一个快指针fast，慢指针一次走一步，快指针一次走两步。初始都指向head
因为快指针一次走俩步，就会有两种情况结束，
对于偶数个节点，快指针可以走到nullptr
对于奇数个节点，快指针可以走到最后一个节点。
所以终止条件就是fast！=nullptr && fast.next!=nullptr

ListNode* middleNode(ListNode* head) {
    ListNode* fast=head;
    ListNode* slow=head;
    while(fast!=nullptr&&fast->next!=nullptr){
        slow = slow->next;
        fast = fast->next->next;
    }
    return slow;
}