题目：
image.png
思路：
1.排除异常情况，判断两个链表是否为空
2.拿两个链表的头节点的值比较，小的赋值给合成后的链表的头结点
3.合成后链表的头结点的.next指向剩余两个链表表头较小的地址，
一直递归到排完序，最后返回合成后链表的表头
代码：
image.png
剑指offer 合并两个排序的链表
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 题目 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 例如，输入图3.11中的链表1和...
- 题目:输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 代码一： 这是...
