力扣：876链表的中间结点

题目：876. 链表的中间结点

描述：给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
示例：1.输入：[1,2,3,4,5]
输出：此列表中的结点 3 (序列化形式：[3,4,5])

2.示例 2：
输入：[1,2,3,4,5,6]
输出：此列表中的结点 4 (序列化形式：[4,5,6])

思路：先求链表的长度，然后除以2，找中间结点，如果是奇数，中间结点时除2的结果加1

代码：

public ListNode middleNode(ListNode head) {
	//调用方法
        int co = length(head);
        ListNode cur1 = head;
            for (int i = 1; i <= (co / 2) ; i++) {
                cur1 = cur1.next;
            }
            return cur1;
        }

//写一个求链表长度的方法
    public static int length(ListNode head){
        int count=0;
        ListNode cur=head;
        while(cur!=null){
            cur=cur.next;
            count++;
        }
        return count;
    }