add q876

yuanguangxin · yuanguangxin · commit 36a9be98bcbc · 2020-03-23T23:47:10.000+08:00
diff --git a/.idea/workspace.xml b/.idea/workspace.xml
diff --git a/README.md b/README.md
@@ -27,6 +27,7 @@
 
 * [q141_环形链表](/src/快慢指针遍历/q141_环形链表)
 * [q202_快乐数](/src/快慢指针遍历/q202_快乐数)
+* [q876_链表的中间结点](/src/快慢指针遍历/q876_链表的中间结点)
 
 ### 区间合并
 
diff --git a/src/快慢指针遍历/q876_链表的中间结点/ListNode.java b/src/快慢指针遍历/q876_链表的中间结点/ListNode.java
@@ -0,0 +1,12 @@
+package 快慢指针遍历.q876_链表的中间结点;
+
+
+public class ListNode {
+    int val;
+    ListNode next;
+
+    ListNode(int x) {
+        val = x;
+    }
+}
+
diff --git a/src/快慢指针遍历/q876_链表的中间结点/Solution.java b/src/快慢指针遍历/q876_链表的中间结点/Solution.java
@@ -0,0 +1,16 @@
+package 快慢指针遍历.q876_链表的中间结点;
+
+/**
+ * 快慢指针法 o(n)
+ */
+public class Solution {
+
+    public ListNode middleNode(ListNode head) {
+        ListNode slow = head, fast = head;
+        while (fast != null && fast.next != null) {
+            slow = slow.next;
+            fast = fast.next.next;
+        }
+        return slow;
+    }
+}
