LeetCode合并两个有序链表（Python）

题目

解题思路

第一想法就是逐个比较然后建立新单向链表即可：

执行结果为：

然后看了一下评论区大神们的idea，可以使用递归的思路（递归的实现中其实也有栈的思想在里面），这样代码会更加简洁：

执行结果为：