请编写代码合并两个已排序的链表，并说明你的实现思路。

Question

Accepted Answer

考察点：考察链表操作、指针维护与合并排序的核心逻辑。回答思路：正确处理两个链表为空或其中一个为空的边界情况 使用哨兵节点或头节点指针简化操作 比较节点值并正确拼接，避免出现环或丢失节点 能够用迭代或递归方式清晰实现并解释时间复杂度

考察说明