输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。我们每一次需要去比对当前两个链表的第一个结点的大小关系，然后将小的节点放入新的链表中即可。注：此处的遍历一次链表是指将两个链表的节点重新组合成一个新的链表。已知两个链表已经是有序链表，因此只需要遍历一次链表即可完成排序。数据范围： 0≤n≤1000，−1000≤节点值≤1000。要求：空间复杂度 O(1)，时间复杂度 O(n)
输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。
数据范围： 0≤n≤1000，−1000≤节点值≤1000
要求：空间复杂度 O(1)，时间复杂度 O(n)
如输入{1,3,5},{2,4,6}时，合并后的链表为{1,2,3,4,5,6}，所以对应的输出为{1,2,3,4,5,6}，转换过程如下图所示：
或输入{-1,2,4},{1,3,4}时，合并后的链表为{-1,1,2,3,4,4}，所以对应的输出为{-1,1,2,3,4,4}，转换过程如下图所示：
输入：
{1,3,5},{2,4,6}
返回值：
{1,2,3,4,5,6}
输入：
{},{}
返回值：
{}
输入：
{-1,2,4},{1,3,4}
返回值：
{-1,1,2,3,4,4}
已知两个链表已经是有序链表&#x
991
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
