solve problem

Author: delight010

merge-two-sorted-lists/delight010.swift

@@ -0,0 +1,26 @@
+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 Solution {
+    func mergeTwoLists(_ list1: ListNode?, _ list2: ListNode?) -> ListNode? {
+        guard let list1 = list1 else {
+            return list2
+        }
+        guard let list2 = list2 else {
+            return list1
+        }
+        
+        if list1.val < list2.val {
+            list1.next = mergeTwoLists(list1.next, list2)
+        } else {
+            list2.next = mergeTwoLists(list2.next, list1)
+        }
+        return list1.val < list2.val ? list1 : list2
+    }
+}
+