摘要:
题面 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 样例 算法 时间复杂度:O(n+m) 与合并有序链表类似。 1. 如果m为0,直接返回就可以了。如果n为0,则需要把nums2中前n个元素都搬到nums1中,返回。 2 阅读全文
posted @ 2019-05-21 18:26
yocichen
阅读(327)
评论(0)
推荐(0)
摘要:
题面 合并两个排序链表。 算法 创建结果链表头*res,*p指向头,当两个链表节点都不为空时,比较节点值,值小的挂在p后面,二者(p和小者)顺次后移。知道某条链表空,跳出while循环。接着,直接将不空的链表挂在p后即可。 Note: 注意返回值 res->next; 源码 阅读全文
posted @ 2019-05-21 17:30
yocichen
阅读(181)
评论(0)
推荐(0)

浙公网安备 33010602011771号