美文网首页
LeetCode 21. 合并两个有序链表

LeetCode 21. 合并两个有序链表

作者: 洛珎 | 来源:发表于2019-11-22 22:13 被阅读0次

题目:

思路:

eg:两个链表1->2->4和1->3->4;

还有一个合成后的链表,初始化为空

1.排除异常情况,判断两个链表是否为空

2.拿两个链表的头节点比较,小的赋值给合成后的链表的头结点

3.合成后链表的头结点的.next指向剩余两个链表表头较小的地址,

一直递归到排完序,最后返回合成后链表的表头

代码实现:

相关文章

网友评论

      本文标题:LeetCode 21. 合并两个有序链表

      本文链接:https://www.haomeiwen.com/subject/brhcwctx.html