利用python 完成leetcode21 合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4
分析
首先建立一个新链表，然后同时遍历两个旧链表，每次将其中较小的元素添加至新链表后方，当其中一个旧链表遍历完毕时，将另一个旧链表直接链接到新链表后方

def mergeTwoLists(self, l1, l2):
        N=ListNode(0)
        M=N
        while(l1!=None and  l2!=None):
            if(l1.val<l2.val):
                N.next=l1
                l1=l1.next
            else:
                N.next=l2
                l2=l2.next
            N=N.next
        if l1!=None:N.next=l1
        else:N.next=l2
        return M.next