-- coding:utf-8 --

class ListNode:

def init(self, x):

self.val = x

self.next = None

class Solution: # 返回合并后列表 def Merge(self, pHead1, pHead2): # write code here if pHead1 == None: return pHead2 elif pHead2 == None: return pHead1 else: if (pHead1.val>pHead2.val): head = pHead2 p = head head.next = self.Merge(pHead1, pHead2.next) else: head = pHead1 p = head head.next = self.Merge(pHead1.next, pHead2) return p