剑指offer-python：23.合并两个有序链表

stone-jack

于 2021-08-09 14:54:10 发布

阅读量52

点赞数

分类专栏： deep learning 文章标签：算法

本文链接：https://blog.csdn.net/u014513323/article/details/119537293

版权

deep learning 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

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

代码：递归

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