0.题目
1. 递归
class Solution:
def mergeTwoLists(self, l1, l2):
if l1 is None: #l1空
return l2
elif l2 is None: #l2空
return l1
elif l1.val < l2.val:
l1.next = self.mergeTwoLists(l1.next, l2)
return l1
else:
l2.next = self.mergeTwoLists(l1, l2.next)
return l2
2. 头插法 原地插在list1
class Solution:
def mergeTwoLists(self, list1, list2):
if not list1: return list2
if not list2: return list1
pi,pj = list1,lis