LeetCode第二十一题-对两个有序链表排序
Merge Two Sorted Lists
问题简介：合并两个已排序的链表并将其作为新链表返回
SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。举例：
输入: 1->3->5, 1->2->4
输出: 1->1->2->3->4->5
链表结构：
解法一：
定义一个头节点,遍历一遍两个链表,每次比较两个节点的值,添加值小的节点,注意非空判断
复杂度分析：
时间复杂度:o(n) 遍历一遍两个链表的长度
空间复杂度:o(n)定义一个变量,定义两个链表长度的节点
小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海
更多精彩
