Add files via upload

linwt · web-flow · commit 7c6e40fc08d9 · 2019-06-03T19:29:20.000+08:00
diff --git a/剑指Offer/16.合并两个排序的链表.py b/剑指Offer/16.合并两个排序的链表.py
@@ -16,4 +16,19 @@ def Merge(self, pHead1, pHead2):
             else:
                 head = pHead2
                 head.next = self.Merge(pHead1, pHead2.next)
-        return head
+        return head
+   
+
+class Solution:
+    def Merge(self, pHead1, pHead2):
+        p = q = ListNode(None)
+        while pHead1 and pHead2:
+            if pHead1.val < pHead2.val:
+                p.next = pHead1
+                pHead1 = pHead1.next
+            else:
+                p.next = pHead2
+                pHead2 = pHead2.next
+            p = p.next
+        p.next = pHead1 or pHead2
+        return q.next
