剑指offer（十六）：合并两个排序的链表递归方法python版详解

最新推荐文章于 2022-08-15 16:07:41 发布

原创最新推荐文章于 2022-08-15 16:07:41 发布 · 400 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

本文详细解析了剑指Offer中合并两个已排序链表的递归方法，通过代码实例和图解，深入浅出地讲解了递归算法的实现过程，帮助读者理解并掌握递归技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指offer（十六）合并两个排序的链表递归方法

递归代码
递归详解

最近刷题发现我真是个菜鸡，看书人家都说这道题hen简单我们这样这样就好然后直接贴代码，奈何我这样都看不懂，尤其是有的题的递归解法，我全是啥玩意儿啊？咋回事儿啊？？所以自己画画图给自己康康…

递归代码

class Solution:
    # 返回合并后列表
    def Merge(self, pHead1, pHead2):
        # write code here
        if pHead1 ==None:
            return pHead2
        if pHead2 ==None:
            return pHead1
        pMerg = None
        if pHead1.val <pHead2.val:
            pMerg = pHead1
            pMerg.next = self.Merge(pHead1.next,pHead2)
        else:
            pMerg =pHead2
            pMerg.next =self.Merge(pHead1,pHead2.next)
        return pMerg