美文网首页
剑指offer 合并两个排序的链表

剑指offer 合并两个排序的链表

作者: 洛珎 | 来源:发表于2020-03-08 12:24 被阅读0次

题目:

image.png

思路:

1.排除异常情况,判断两个链表是否为空
2.拿两个链表的头节点的值比较,小的赋值给合成后的链表的头结点
3.合成后链表的头结点的.next指向剩余两个链表表头较小的地址,
一直递归到排完序,最后返回合成后链表的表头

代码:

image.png

相关文章

网友评论

      本文标题:剑指offer 合并两个排序的链表

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