876

Author: ProHiryu

LL/876.md

@@ -0,0 +1,33 @@
+## Middle of the Linked List
+
+#### Description
+
+[link](https://leetcode.com/problems/middle-of-the-linked-list/)
+
+---
+
+#### Solution
+
+- See Code
+
+---
+
+#### Code
+
+O(n)
+
+```python
+# Definition for singly-linked list.
+# class ListNode:
+#     def __init__(self, val=0, next=None):
+#         self.val = val
+#         self.next = next
+class Solution:
+    def middleNode(self, head: ListNode) -> ListNode:
+        fast = head
+        slow = head
+        while fast.next and fast.next.next:
+            slow = slow.next
+            fast = fast.next.next
+        return slow .next if fast.next else slow
+```