Leetcode876. 链表的中间结点(双指针)

题目描述

给你单链表的头结点 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 ，返回第二个结点。

提示：

• 链表的结点数范围是 [1, 100]
• 1 <= Node.val <= 100

上代码，拿去即可运行：

package com.onlyqi.daydayupgo01.test;

import java.util.Objects;

public class Test18 {
    public static void main(String[] args) {
        ListNode head5 = new ListNode(5, null);
        ListNode head4 = new ListNode(4, head5);
        ListNode head3 = new ListNode(3, head4);
        ListNode head2 = new ListNode(2, head3);
        ListNode head1 = new ListNode(1, head2);
        System.out.println("==========only-qi=============:" + middleNode(head1).getNum());
    }

    public static ListNode middleNode(ListNode head) {
        ListNode fast = head, slow = head;
        while (fast != null) {
            slow = Objects.isNull(fast.getNetxt()) ? slow : slow.getNetxt();
            fast = Objects.isNull(fast.getNetxt()) ? null : fast.getNetxt().getNetxt();
        }
        return slow;
    }
}

我要刷300道算法题，第121道 。 好久好久没写算法了，最近开始写，先从最简单的开始。希望自己可以坚持下去