请实现一个合并两个有序链表的算法，并分析其时间与空间复杂度。

Question

Accepted Answer

考察点：考察链表操作、递归或迭代实现以及复杂度分析能力。回答思路：能写出正确的合并逻辑，处理链表为空或一长一短的情况 能说明选择迭代或递归的理由，并分析时间与空间复杂度 能处理边界条件，如输入为空链表

考察说明