题目
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例：
输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4解答
class Solution(object):
def mergeTwoLists(self, l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
if l1 and l2:
if l1.val > l2.val: l1,l2 = l2,l1 # 判断l1.val的大小，若l1大，则交换位置
l1.next = self.mergeTwoLists(l1.next ,l2) # 进行递归
return l1 or l2
'''
备注： 在 Python 中，and 和 or 都有提前截至运算的功能。
and：如果 and 前面的表达式已经为 False，那么 and 之后的表达式将被 跳过，返回左表达式结果
or：如果 or 前面的表达式已经为 True，那么 or 之后的表达式将被跳过，直接返回左表达式的结果
例子：[] and 7 等于 []
'''执行效果
- 执行结果：通过
- 执行用时 :28 ms, 在所有 Python 提交中击败了85.37%的用户
- 内存消耗 :11.8 MB, 在所有 Python 提交中击败了27.33%的用户
