To prove safety Offer 25

. 1 # - * - Coding: UTF- . 8 - * -
 2 # class ListNode:
 . 3  # DEF the __init __ (Self, X):
 . 4 # self.val = X
 . 5 # self.next = None
 . 6  class Solution:
 . 7      # combined return after the list
 . 8      DEF the Merge (Self, pHead1, pHead2):
 . 9          IF pHead1 == None:
 10              return pHead2
 . 11          IF pHead2 == None:
 12 is              return pHead1
 13 is          IF pHead1.val <= pHead2.val:
 14             pHead1.next = self.Merge(pHead1.next,pHead2)
15             return pHead1
16         else:
17             pHead2.next = self.Merge(pHead1,pHead2.next)
18             return pHead2
19         # write code here