无聊信封

文章
6
资源
1
加入时间
2年10月20天

6、合并两个有序链表-Python-LeetCode-21

题目将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4解法这题可以使用递归,判断两链表节点,指向小的节点;(1)判断l1、l2是不是空链表,是则返回非空链表(2)判断两节点大小,使用节点更小的链表,当前节点指向新的两链表中更小的节点,最终返回当前