摘要: 递归:时间复杂度:O(n + m) 空间复杂度:O(n + m)思路: 终止条件:当两个链表都为空时,表示我们对链表已合并完成。如何递归:我们判断 l1 和 l2 头结点哪个更小,然后较小结点的 next 指针指向其余结点的合并结果。(调用递归) class Solution { public Li 阅读全文
posted @ 2021-04-19 12:01 black_air 阅读(82) 评论(0) 推荐(0) 编辑