LeetCode 21. 合并两个有序链表
2019-11-22 本文已影响0人
洛珎
题目：
思路：
eg：两个链表1->2->4和1->3->4；
还有一个合成后的链表，初始化为空
1.排除异常情况，判断两个链表是否为空
2.拿两个链表的头节点比较，小的赋值给合成后的链表的头结点
3.合成后链表的头结点的.next指向剩余两个链表表头较小的地址，
一直递归到排完序，最后返回合成后链表的表头
代码实现：
题目：
思路：
eg：两个链表1->2->4和1->3->4；
还有一个合成后的链表，初始化为空
1.排除异常情况，判断两个链表是否为空
2.拿两个链表的头节点比较，小的赋值给合成后的链表的头结点
3.合成后链表的头结点的.next指向剩余两个链表表头较小的地址，
一直递归到排完序，最后返回合成后链表的表头
代码实现：
