python基础算法题（1）

合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4（Python 3）# Definition for singly-linked list.# class ListNode:#     def __init__(self, x):#         self.val = x#         self.next = Noneclass Solution:    def mergeTwoLists(self, l1, l2):        """        :type l1: ListNode        :type l2: ListNode        :rtype: ListNode        """        if l1==None and l2==None:            return None        if l1==None:            return l2        if l2==None:            return l1        if l1.val            l1.next=self.mergeTwoLists(l1.next,l2)            return l1        else:            l2.next=self.mergeTwoLists(l2.next,l1)  ………………………………