携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第29天，点击查看活动详情

题目详情

LeetCode题库序号 876. 链表的中间结点 ，难度为 简单。

Tag : 「循环枚举」

给定一个头结点为 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 之间。

循环枚举

题解思路：首先第一步我们可以使用循环的方式，求得这个链表的长度是多少，得到链表的长度后，我们便可以去计算所要返回的节点位置，假如是两个中间节点的话，是返回第二个中间节点，所以我们直接使用int index = length / 2就可以计算出节点的位置，无论是奇数个还是偶数个元素。详情见以下代码： 题解代码

class Solution {
    public ListNode middleNode(ListNode head) {
        int length = 0;
        ListNode node = head;
        while (node != null) {
            length++;
            node = node.next;
        }
        
        int index = length / 2;
        node = head;
        while (index > 0) {
            node = node.next;
            index--;
        }
        
        return node;
    }
}

结尾

我的"刷完LeetCode题库"系列文章的第 No.876 序号的题目，本次刷题之旅系列开始于 2022-06-12，因为LeetCode上部分是有锁题，我自己的目标是将先把所有不带锁的题目刷完。自己能够通过这次刷题之旅勉励自己，并且提升逻辑思维能力。这个系列的文章就是会见证我自己的一个成长过程！

思路虽然不是最优的，但是我会尽我所能！

为了让我自己的刷题之旅不中断，我特地建立了相关的仓库，来记录我自己的刷题之旅。 github.com/jackpan123/… 。