21. 合并两个有序链表

将两个升序链表合并为一个新的升序链表。

难度:简单。题型:Linked List。

标签:链表、递归、迭代

迭代 dummy/tail:比较两个链表头,把较小节点接到结果尾部。 时间复杂度 O(m+n),空间复杂度 O(1)。