leetcode之Merge Two Sorted Lists(21)

最新推荐文章于 2021-04-25 22:18:58 发布

崔先生的博客

最新推荐文章于 2021-04-25 22:18:58 发布

阅读量1k

点赞数

分类专栏： leetcode解题文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/cuicheng01/article/details/79857970

版权

leetcode解题专栏收录该内容

129 篇文章 1 订阅

订阅专栏

题目：合并两个已排序的链表，并将其作为一个新列表返回。新列表应该通过拼接前两个列表的节点来完成。

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

python代码：

class Solution:
    def mergeTwoLists(self, l1, l2):
        if l1==None and l2==None:
            return None
        if l1==None:
            return l2
        if l2==None:
            return l1
        if l1.val<=l2.val:
            l1.next=self.mergeTwoLists(l1.next,l2)
            return l1
        else:
            l2.next=self.mergeTwoLists(l1,l2.next)
            return l2

心得：刷leetcode第一次用递归解题，不得不说递归很强大。