From a2d5676d0e083bcd4445ef9ecf5cdccca49b8e53 Mon Sep 17 00:00:00 2001
From: zeek <984294471@qq.com>
Date: Mon, 23 Mar 2020 19:52:48 +0800
Subject: [PATCH] =?UTF-8?q?=E6=AF=8F=E5=A4=A9=E4=B8=80=E9=81=93=E7=AE=97?=
 =?UTF-8?q?=E6=B3=95=E9=A2=98?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/list/MiddleNode.java | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 src/list/MiddleNode.java

diff --git a/src/list/MiddleNode.java b/src/list/MiddleNode.java
new file mode 100644
index 0000000..f6de8c2
--- /dev/null
+++ b/src/list/MiddleNode.java
@@ -0,0 +1,27 @@
+package list;
+
+class ListNode {
+	int val;
+	ListNode next;
+	public ListNode(int x) {
+		val = x;
+	}
+}
+/**
+ *
+ * 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。
+ * 如果有两个中间结点，则返回第二个中间结点。
+ * https://leetcode-cn.com/problems/middle-of-the-linked-list/
+ */
+public class MiddleNode{
+
+	public ListNode middleNode(ListNode head) {
+        ListNode[] arr = new ListNode[100];
+        int size = 0;
+        while(head != null){
+            arr[size++] = head;
+            head = head.next;
+        }
+        return arr[size / 2];
+    }
+}