题目：
image.png
思路：
1.排除异常情况，判断两个链表是否为空
2.拿两个链表的头节点的值比较，小的赋值给合成后的链表的头结点
3.合成后链表的头结点的.next指向剩余两个链表表头较小的地址，
一直递归到排完序，最后返回合成后链表的表头
代码：
image.png
image.png
1.排除异常情况，判断两个链表是否为空
2.拿两个链表的头节点的值比较，小的赋值给合成后的链表的头结点
3.合成后链表的头结点的.next指向剩余两个链表表头较小的地址，
一直递归到排完序，最后返回合成后链表的表头
image.png
本文标题：剑指offer 合并两个排序的链表
本文链接：https://www.haomeiwen.com/subject/csynrhtx.html
网友评论