21. 合并两个有序链表（简单）

class Solution:
def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
prehead = ListNode(-1)
pre = prehead
#遍历链表，并且比较合并
while l1 and l2 :
if l1.val <= l2.val :
pre.next = l1
l1 = l1.next
else :
pre.next = l2
l2 = l2.next
pre = pre.next
#把剩下的合并
pre.next = l1 if l1 is not None else l2
return prehead.next

笔记：1、此题就是两个简单的有序链表合并，直接比较合并即可。但是有两个方法，递归和迭代。但是递归的空间复杂度非常高，程序的思想虽然简单，但是代码不是很好写，尤其出口的设置，也就是怎么跳出循环
2、题中解法有个巧妙之处，pre.next = l1 if l1 is not None else l2，此行代码的位置很巧妙，省去了一开始就判断空链表，精简了代码