如何将两个升序链表合并成一个长尾词的？

本文共计1179个文字，预计阅读时间需要5分钟。

目录 + 合并两个升序链表 + 算法的思想 + 代码实现；注意 + 合并K个升序链表（递归方法） + 归并的思想 + 先来看合并两个有序链表的代码 + 我们再来研究合并K个链表的递归方法。

目录

• 合并两个升序链表
• 算法的思想
• 代码实现＋注释
• 合并K个升序链表（递归方法）
• 归并的思想
• 先来看合并两个有序链表的代码
• 我们再来看合并K个链表的递归方法

合并两个升序链表

算法的思想

1.需要合并的两个链表La,Lb，合并之后的链表Lc(用La的头节点)。

2.定义两个辅助指针Pa,Pb分别是链表La,Lb的复制指针。