2020年3月18日
[剑指offer]25.合并两个排序的链表(迭代+递归)
摘要： 25.合并两个排序的链表 题目 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1 2 4, 1 3 4 输出：1 1 2 3 4 4 方法一 迭代 时间复杂度O(n1+n2)，空间复杂度O(1) 思路: 令cur = dum，不断比较l1与l2当前节点的 阅读全文
posted @ 2020-03-18 21:55 whiky 阅读(160) 评论(0) 推荐(0) 编辑