Solve : Reorder List

Author: printjin-gmailcom

reorder-list/printjin-gmailcom.py

@@ -0,0 +1,18 @@
+class Solution:
+    def reorderList(self, head):
+        if not head:
+            return
+        nodes = []
+        current = head
+        while current:
+            nodes.append(current)
+            current = current.next
+        i, j = 0, len(nodes) - 1
+        while i < j:
+            nodes[i].next = nodes[j]
+            i += 1
+            if i == j:
+                break
+            nodes[j].next = nodes[i]
+            j -= 1
+        nodes[i].next = None