leetcode第21题合并两个有序链表

2025-05-15 17:02:14

1、使用迭代法，比较两个升序子序列中当前节点值大小，并添加到前一个节点之后。遍历最后，将剩余子序列添加到新升序链表最后即可。完整实现如下图所示：

3、循环比较升序链表中节点值，并将其中较小值添加到p节点之后。在添加之前需要判断新生成链表是否初始化。

5、循环结束后，还需要将剩余节点添加到新生成链表最后。在这里我们还要单独处理新链表未初始化的情况，当原始升序链表中有空链表时，上面循环就不会执行。

声明：本网站引用、摘录或转载内容仅供网站访问者交流或参考，不代表本站立场，如存在版权或非法内容，请联系站长删除，联系邮箱：site.kefu@qq.com。