LeetCode第二十一题-对两个有序链表排序

时间:2022-05-30 12:28:47

Merge Two Sorted Lists

问题简介:合并两个已排序的链表并将其作为新链表返回

举例:

输入: 1->3->5, 1->2->4

输出: 1->1->2->3->4->5

链表结构:

LeetCode第二十一题-对两个有序链表排序

解法一:

定义一个头节点,遍历一遍两个链表,每次比较两个节点的值,添加值小的节点,注意非空判断

LeetCode第二十一题-对两个有序链表排序

复杂度分析:

时间复杂度:o(n) 遍历一遍两个链表的长度

空间复杂度:o(n)定义一个变量,定义两个链表长度的节点

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海

LeetCode第二十一题-对两个有序链表排序