add q876

Author: yuanguangxin

.idea/workspace.xml

@@ -27,6 +27,7 @@
 
 * [q141_环形链表](/src/快慢指针遍历/q141_环形链表)
 * [q202_快乐数](/src/快慢指针遍历/q202_快乐数)
+* [q876_链表的中间结点](/src/快慢指针遍历/q876_链表的中间结点)
 
 ### 区间合并
 

README.md

@@ -0,0 +1,12 @@
+package 快慢指针遍历.q876_链表的中间结点;
+
+
+public class ListNode {
+    int val;
+    ListNode next;
+
+    ListNode(int x) {
+        val = x;
+    }
+}
+

src/快慢指针遍历/q876_链表的中间结点/ListNode.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;
+    }
+}