Feat: 876

FX-Max · FX-Max · commit 7153efd1cbaa · 2021-10-24T01:42:33.000+08:00
diff --git a/problems/876-middle-of-the-linked-list.md b/problems/876-middle-of-the-linked-list.md
@@ -0,0 +1,32 @@
+## 题目
+
+* 876. 链表的中间结点
+
+给定一个头结点为 head 的非空单链表，返回链表的中间结点。
+
+如果有两个中间结点，则返回第二个中间结点。
+
+## 思路
+
+快慢指针。
+
+## 代码
+
+```php
+class Solution {
+
+    /**
+     * @param ListNode $head
+     * @return ListNode
+     */
+    function middleNode($head) {
+        $slow = $head;
+        $fast = $head;
+        while ($fast && $fast->next) {
+            $slow = $slow->next;
+            $fast = $fast->next->next;
+        }
+        return $slow;
+    }
+}
+```
