python leetcode 21. 合并两个有序链表

 Pala   2018-10-11 17:13   20 人阅读  0 条评论

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

示例:

输入:[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 not isinstance(l1, list) or not isinstance(l2, list):
            return []

        l1.extend(l2)
        l1.sort()

        return l1


本文地址:http://chenxm.cc/post/733.html
版权声明:本文为原创文章,版权归 Pala 所有,欢迎分享本文,转载请保留出处!

发表评论


表情

还没有留言,还不快点抢沙发?