解题思路:
可以用两个指针,一个指向创建的头结点不变,最后返回合并结果,另一个用来指向由小到大的数形成一条链表
p = ListNode() #创建头指针
temp = p # 保存头指针,移动的是p指针
while l1 and l2: #都不为空
if l1.val <= l2.val:
p.next = l1
l1 = l1.next
elif l1.val > l2.val:
p.next = l2
l2 = l2.next
p = p.next
if l1 : #while条件不满足,l1不为空
p.next = l1
elif l2: #l2 不为空
p.next = l2
return temp.next #返回整个列表