Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

一.题目

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 之间。

二、思路分析：

这是一道难度为简单的题目，题目的要求也很简单，只需要我们找出这个链表的中间结点即可。排除暴力解法外，我能想到的解法就是使用快慢指针来完成这道题。

因为我们只需要让快指针每走一步移动两次即fast.next.next，而对于慢指针每走一步还是移动一次，这样我们循环结束时慢指针slow就是链表的中间结点，注意这里的循环条件要是fast&&fast.next都不为空，否则我们就需要根据情况来判断slow是否为中间结点。

三、代码：

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var middleNode = function(head) {
    //去中间结点，那么我们就需要想办法产生快慢指针求解问题
    let slow = head,fast = head
    while(fast != null && fast.next !== null){
        slow = slow.next
        fast = fast.next.next
    }
    return slow
};

四、总结：

这种链表类的题目大都是用的双指针来解决问题，做题目的时候我们只需要注意一些细节即可完成题目。

【LeetCode刷题】NO.23---第876题

一.题目

二、思路分析：

三、代码：

四、总结：