剑指offer 合并两个排序的链表
2020-03-08 本文已影响0人
洛珎
题目：
image.png
思路：
1.排除异常情况，判断两个链表是否为空
2.拿两个链表的头节点的值比较，小的赋值给合成后的链表的头结点
3.合成后链表的头结点的.next指向剩余两个链表表头较小的地址，
一直递归到排完序，最后返回合成后链表的表头
代码：
image.png
image.png
image.png
image.png
image.png
image.png
1.排除异常情况，判断两个链表是否为空
2.拿两个链表的头节点的值比较，小的赋值给合成后的链表的头结点
3.合成后链表的头结点的.next指向剩余两个链表表头较小的地址，
一直递归到排完序，最后返回合成后链表的表头
image.png
