递归法进行解决该问题：
def C:
第一步：判断两个列表是否含空列表，若list1为空，则返回list2,反之，即可。
if not list1:
return list2
if not list2:
return list1
第二步：判断二者均不是空，则寻找第一个值谁最小（已知列表升排序）
if list1.val<list2.val:
list1.next=self.C(list1.next,list2)
return list1