DEV Community
·
合并两个有序链表
💡
原文英文，约300词，阅读约需1分钟。
📝
内容提要
文章介绍了两种合并有序链表的方法：一种是逐个比较节点，将较小的加入结果链表，直到一个链表为空，再添加剩余节点；另一种是将链表转换为列表，合并排序后再转换回链表。文中提供了三个测试用例和Python代码。
🎯
关键要点
- 文章介绍了两种合并有序链表的方法。
- 方法一：逐个比较节点，将较小的加入结果链表，直到一个链表为空，再添加剩余节点。
- 方法二：将链表转换为列表，合并排序后再转换回链表。
- 提供了三个测试用例。
- 测试用例1：输入list1 = [1,2,4], list2 = [1,3,4]，输出为[1,1,2,3,4,4]。
- 测试用例2：输入list1 = []，list2 = []，输出为[]。
- 测试用例3：输入list1 = []，list2 = [0]，输出为[0]。
- 代码实现了合并两个有序链表的功能。
➡️
