【LeetCode力扣】链表的中间结点，给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。

目标&＃xff1a;熟练运用Java所学知识

本文内容&＃xff1a;使用Java实现&＃xff1a;链表的中间结点

给定一个头结点为 head 的非空单链表&＃xff0c;返回链表的中间结点。

如果有两个中间结点&＃xff0c;则返回第二个中间结点。

示例 1&＃xff1a;

输入&＃xff1a;[1,2,3,4,5]
输出&＃xff1a;此列表中的结点 3 (序列化形式&＃xff1a;[3,4,5]) 返回的结点值为 3 。
(测评系统对该结点序列化表述是 [3,4,5])。
注意&＃xff0c;我们返回了一个 ListNode 类型的对象 ans&＃xff0c;这样&＃xff1a; ans.val &＃61;3, ans.next.val &＃61; 4, ans.next.next.val &＃61; 5, 以及 ans.next.next.next &＃61;
NULL.

示例 2&＃xff1a;

输入&＃xff1a;[1,2,3,4,5,6]
输出&＃xff1a;此列表中的结点 4 (序列化形式&＃xff1a;[4,5,6]) 由于该列表有两个中间结点&＃xff0c;值分别为 3 &＃xff0c;4&＃xff0c;我们返回第二个结点。

该题目需要返回链表的中间结点&＃xff0c;所以我们只需要知道链表的中间结点在第几个结点即可&＃xff0c;
首先遍历链表得到链表的长度&＃xff0c;然后除以二&＃xff0c;就得到的中间节点是第几个结点&＃xff0c;然后循环遍历相应次数即可

public static ListNode middleNode(ListNode head) {ListNode cur&＃61;head;int count&＃61;0;//保存链表长度//循环遍历统计长度while(cur!&＃61;null){cur&＃61;cur.next;//更新结点count&＃43;&＃43;;}cur&＃61;head;//将cur更新至头结点int mid&＃61;count/2;//得到中间结点的位置//循环相应次数。得到中间结点for(int i&＃61;0;i<mid;i&＃43;&＃43;){cur&＃61;cur.next;}return cur;//返回中间结点}