合并排序的两个链表--python

最新推荐文章于 2021-03-01 08:33:00 发布

原创最新推荐文章于 2021-03-01 08:33:00 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用递归方法合并两个递增排序链表的算法，确保新链表保持递增排序。通过比较两个链表头部节点的值，选择较小者作为新链表头部，并递归地将剩余部分链接。

#合并两个递增的链表并使新链表依旧按照递增排序--递归实现
def mergeLinkedList(pHead1, pHead2):
    if pHead1 is None:
        return pHead2
    elif pHead2 is None:
        return pHead1
    pMergeHead = None
    if pHead1.val < pHead2.val:
        pMergeHead = pHead1
        pMergeHead.next = mergeLinkedList(pHead1.next, pHead2)
    else:
        pMergeHead = pHead2
        pMergeHead.next = mergeLinkedList(pHead1, pHead2.next)
    return pMergeHead