Merge pull request #1 from lucasarano/lucasarano-0143-reorder-list.swift

lucasarano · web-flow · commit fc0f8c22b49a · 2024-05-16T17:39:09.000-04:00
Create 0143-reorder-list.swift
diff --git a/swift/0143-reorder-list.swift b/swift/0143-reorder-list.swift
@@ -0,0 +1,21 @@
+import DequeModule
+
+class Solution {
+    func reorderList(_ head: ListNode?) {
+        var queue = Deque<ListNode>()
+        var curr = head
+        while curr != nil {
+            queue.append(curr!)
+            curr = curr!.next
+        }
+        var lastNode: ListNode?
+        while !queue.isEmpty {
+            let leftNode = queue.popFirst()
+            let rightNode = queue.popLast()
+            rightNode?.next = nil
+            leftNode?.next = rightNode
+            lastNode?.next = leftNode
+            lastNode = rightNode
+        }
+    }
+}
