剑指offer第25题：合并两个排序的链表

zhangjiaxuu

于 2018-07-04 16:52:41 发布

阅读量115

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 链表

本文链接：https://blog.youkuaiyun.com/zhangjiaxuu/article/details/80915264

剑指offer 同时被 2 个专栏收录

45 篇文章

订阅专栏

链表

7 篇文章

订阅专栏

本文介绍了一种使用递归方法合并两个单调递增链表的算法，并确保合并后的链表也保持单调不减的顺序。该算法适用于需要对链表进行高效合并的场景。

题目描述

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    # 返回合并后列表
        def Merge(self, pHead1, pHead2):
            # write code here
            if pHead1 == None:
                return pHead2
            if pHead2 == None:
                return pHead1
            if pHead1.val >= pHead2.val:
                merge = pHead2
                merge.next = self.Merge(pHead1, pHead2.next)
            else:
                merge = pHead1
                merge.next = self.Merge(pHead1.next, pHead2)
            return merge

利用递归的方法，给两个链表排序。