题目

LeetCode合并两个有序链表(Python)
LeetCode合并两个有序链表(Python)

解题思路

第一想法就是逐个比较然后建立新单向链表即可:
LeetCode合并两个有序链表(Python)
执行结果为:
LeetCode合并两个有序链表(Python)
然后看了一下评论区大神们的idea,可以使用递归的思路(递归的实现中其实也有栈的思想在里面),这样代码会更加简洁:
LeetCode合并两个有序链表(Python)
执行结果为:
LeetCode合并两个有序链表(Python)

相关文章: