1.题目描述
给你单链表的头结点 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
2. 思路
判断头结点的next是否为空，如果是直接返回头结点
定义两个指针slow和fast，都指向头结点。
循环遍历链表，每次fast指向fast的next的next（每次移动两步）；slow指向slow的next（每次移动1步）
循环条件：fast == null循环结束（链表元素个数为偶数时），fast.next == null循环结束（链表元素个数为奇数时）。
3.代码
/** * 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) { if (head.next == null) { return head; } ListNode slow = head; ListNode fast = head; while (fast != null && fast.next != null) { fast = fast.next.next; slow = slow.next; } return slow; } }
运行结果：
