算法题：合并两个有序链表，要求时间复杂度最优。

回答思路

1. 能说明利用两链表有序性质进行归并的思路
2. 实现时正确处理指针移动与边界情况（空链表）
3. 分析时间复杂度为O(m+n)，空间复杂度根据实现区分
4. 能比较迭代法与递归法的空间开销差异