Leetcode-合并两个有序链表

python实现：

class Solution:
    def less(self, a, b):
        if a.val < b.val:
            return a
        else:
            return b

    def mergeTwoLists(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        l3=ListNode(0)
        rl3=l3
        
        while l1 and l2:
            l3.next=self.less(l1,l2)
            if l3.next==l1:
                l1=l1.next
            else:
                l2=l2.next
            l3=l3.next
        if not l1 or not l2:
            l3.next=l1 if l1 else l2
        return rl3.next