【Java】数据结构——（OJ题）给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点

题目描述：

给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点

/* *
 *@Author:
 *@Date: 2019- 2019/8/25- 9:07 09:07
 *@Description:给定一个带有头结点 head 的非空单链表，返回链表的中间结点。
 * 如果有两个中间结点，则返回第二个中间结点
 */
public class ListNode{
    private ListNode next;
    class Solution{
        public ListNode middleNode(ListNode head){
            ListNode cur = head;
            int len = 0;
            while (cur != null){
                len++;
                cur = cur.next;
            }
            cur = head;
            for(int i = 0;i < len/2;i++){
                cur = cur.next;
            }
            return cur;
        }
    }
}