Merge pull request #2134 from solairerove/main

Create: 86-Partition-List.py

Author: tahsintunan

python/0086-partition-list.py

@@ -0,0 +1,18 @@
+class Solution:
+    def partition(self, head: Optional[ListNode], x: int) -> Optional[ListNode]:
+        less_head, bigger_head = ListNode(-1), ListNode(-1)
+        less_prev, bigger_prev = less_head, bigger_head
+        while head:
+            if head.val < x:
+                less_prev.next = head
+                less_prev = less_prev.next
+            else:
+                bigger_prev.next = head
+                bigger_prev = bigger_prev.next
+
+            head = head.next
+
+        less_prev.next = bigger_prev.next = None
+        less_prev.next = bigger_head.next
+
+        return less_head.next