请尽可能多地写出合并两个有序链表的方法，并比较各自的时空复杂度。

Question

Accepted Answer

考察点：考察算法多样性与复杂度分析。回答思路：能提出迭代和递归两种基本解法 能扩展到利用优先队列或额外数据结构等更优方案 能比较各方法的时间复杂度和空间复杂度 能说明边界条件如空链表处理

考察说明