learn python

最新推荐文章于 2025-08-14 22:25:13 发布

原创最新推荐文章于 2025-08-14 22:25:13 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种将两个已排序的链表合并为一个有序链表的递归算法。通过比较两个链表的首元素，将较小的元素添加到结果列表中，并递归地处理剩余的链表，直至所有元素被合并。

#合并两个有序的链表
a = [1, 3, 5, 7, 9]
b = [2, 4, 6, 8, 10]

def dfs(a, b):
    ret = []
    if a and b:
        if a[0] < b[0]:
          ret.append(a[0])
          del a[0]
          ret.extend(dfs(a, b))
        else:
          ret.append(b[0])
          del b[0]
          ret.extend(dfs(a, b))
    elif a:
         return a
    else:
         return b
    
    return ret

print(dfs(a, b))