题目描述
给你单链表的头结点 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道 。 好久好久没写算法了，最近开始写，先从最简单的开始。希望自己可以坚持下去
