Merge pull request #2683 from drxlx/0143-reorder-list

Create 0143-reorder-list.swift

Author: Ykhan799

swift/0143-reorder-list.swift

@@ -1,3 +1,54 @@
+// Slow and Fast Pointer Method
+/**
+ * Question Link: https://leetcode.com/problems/reorder-list/
+ */
+
+ /**
+ * Definition for singly-linked list.
+ * public class ListNode {
+ *     public var val: Int
+ *     public var next: ListNode?
+ *     public init() { self.val = 0; self.next = nil; }
+ *     public init(_ val: Int) { self.val = val; self.next = nil; }
+ *     public init(_ val: Int, _ next: ListNode?) { self.val = val; self.next = next; }
+ * }
+ */
+class ReorderList {
+    func reorderList(_ head: ListNode?) {
+        var slow = head
+        var fast = head?.next
+
+        while fast != nil || fast?.next != nil {
+            slow = slow?.next
+            fast = fast?.next?.next
+        }
+
+        var second = slow?.next
+        slow?.next = nil
+        var prev: ListNode?
+
+        while second != nil {
+            var temp = second?.next
+            second?.next = prev
+            prev = second
+            second = temp
+        }
+
+        var first = head
+        second = prev
+
+        while second != nil {
+            var temp1 = first?.next
+            var temp2 = second?.next
+            first?.next = second
+            second?.next = temp1
+            first = temp1
+            second = temp2
+        }
+    }
+}
+
+// Deque 
 import DequeModule
 
 class Solution {
@@ -19,3 +70,4 @@ class Solution {
         }
     }
 }
+