如何将两个有序链表合并为一个新的有序链表？请说明实现思路并给出代码。

Question

Accepted Answer

考察点：考察对有序链表归并的算法理解与代码实现能力。回答思路：能说出双指针迭代或递归的基本思路 能处理其中一个链表为空或两者都为空的情况 能正确维护新链表的头节点与尾节点 能分析时间复杂度和空间复杂度

考察说明