每日一题 876链表的中间结点（快慢指针）

最新推荐文章于 2025-12-05 23:25:47 发布

原创最新推荐文章于 2025-12-05 23:25:47 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #算法

文章描述了一种在Java中使用快慢指针的方法来解决单链表找中间节点的问题，通过对比fast指针（每次移动两步）和slow指针（每次移动一步）的位置，当fast指针到达链表尾部时，slow指针即为中间节点。如果有两个中间节点，则返回第二个。

题目

给你单链表的头结点 head ，请你找出并返回链表的中间结点。

如果有两个中间结点，则返回第二个中间结点。

示例 1：

输入：head = [1,2,3,4,5]
输出：[3,4,5]
解释：链表只有一个中间结点，值为 3 。

示例 2：

输入：head = [1,2,3,4,5,6]
输出：[4,5,6]
解释：该链表有两个中间结点，值分别为 3 和 4 ，返回第二个结点。

题解

/**
 * 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 fast = head;
        ListNode slow = head;
        while (fast != null && fast.next != null) {
            slow = slow.next;
            fast = fast.next.next;
        }
        return slow;
    }
}