将两个有序链表合并为一个升序链表，请分别写出递归和非递归方法。

Question

Accepted Answer

考察点：考察链表合并的迭代与递归实现能力及边界处理。回答思路：能清晰描述合并逻辑，两两比较节点值 递归实现正确且避免栈溢出风险 非递归实现正确维护指针和哑节点 处理空链表及不等长链表边界 说明时间复杂度和空间复杂度

考察说明