请实现一个函数，将两个有序链表合并为一个有序链表，并说明你的解题思路。

Question

Accepted Answer

考察点：考察链表操作、递归或迭代实现以及边界条件处理。回答思路：能清晰阐述合并有序链表的基本思路 正确实现节点遍历与比较逻辑 妥善处理链表为空或长度不同的边界情况 分析时间复杂度和空间复杂度

考察说明