本文共 1139 字，大约阅读时间需要 3 分钟。

本系列文章为《剑指Offer》刷题笔记。

刷题平台：

• 如果第一个链表为空，则直接返回第二个链表；
• 如果第二个链表为空，则直接返回第一个链表。
• 如果两个链表都是空链表，合并的结果是得到一个空链表。

若两个链表都是排序好的，我们只需要从头遍历链表，判断当前指针，哪个链表中的值小，即赋给合并链表指针即可。

# Definition for singly-linked list.# class ListNode:#     def __init__(self, x):#         self.val = x#         self.next = Noneclass Solution:    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:        # write code here        if not l1:            return l2        if not l2:            return l1                pMergeHead = None                if l1.val < l2.val:            pMergeHead = l1    # pHead1小，就先放            pMergeHead.next = self.mergeTwoLists(l1.next, l2)        else:    # pHead2小，就先放            pMergeHead = l2            pMergeHead.next = self.mergeTwoLists(l1, l2.next)        return pMergeHead

编写递归的第一步，应当是明确当前函数应当完成的功能。

• 函数功能

  返回 l1 指向的结点 和 l2 指向的结点中，值较小的结点
  并将从下级函数获得的返回值，链接到当前结点尾部

• 函数结束条件

  当 l1 为空，或 l2 为空，函数结束
  返回 l1 或 l2 中剩下的部分

参考：https://cuijiahua.com/blog/2017/12/basis_16.html

参考：https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/solution/he-bing-liang-ge-pai-xu-de-lian-biao-die-dai-di-gu/

转载地址：http://byjii.baihongyu.com/