LeetCode刷题：876. 链表的中间结点

题目：

是否参考题解：否

做题思路：看到题目关于奇偶数的题，首先想到了用计数器把链表遍历一遍，然后将计算出的数据个数count/2的下标作为头结点便可以遍历出来结果

题解思路：在评论区学习到还有两种解题思路，1.将每个ListNode节点存入数组的每一个单元中，然后去数组中遍历。2.快慢指针：慢指针每次走一步，快指针每次走两步，当快指针为空的时候，返回慢指针即可

解题代码：

class Solution {

? ? public ListNode middleNode(ListNode head) {

? ? ? ? ListNode cur = head;

? ? ? ? int num=count(head);

? ? ? return jishu(num/2,head);

? ? }

? ? public int count(ListNode head){

? ? ? ? int count=0;

? ? ? ? ListNode cur = head;

? ? ? ? while(cur!=null){

? ? ? ? ? ? cur=cur.next;

? ? ? ? ? ? count++;

? ? ? ? }

? ? ? ? return count;

? ? }

? ? public ListNode jishu(int count,ListNode head){

? ? ? ? while(count>0){

? ? ? ? ? ? head=head.next;

? ? ? ? ? ? count--;

? ? ? ? }

? ? ? ? return head;

? ? }

}