我是靠谱客的博主 爱笑咖啡豆,这篇文章主要介绍Java中合并两个有序链表,现在分享给大家,希望可以做个参考。

问题描述:

将两个有序的链表合并为一个新链表,要求新的链表是通过拼接两个链表的节点来生成的,且合并后新链表依然有序。
例如 list1={1,2,4},list2{3,5,6}

合并以后得到新链表为{1,2,3,4,5,6}

解题思路

先判断两个链表第一个节点的值,引入一个新的节点使其为新链表的头节点,小的设为新链表的头节点。。接下来比较后续元素的值,进行拼接。

代码

 

最后

以上就是爱笑咖啡豆最近收集整理的关于Java中合并两个有序链表的全部内容,更多相关Java中合并两个有序链表内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(99)

评论列表共有 0 条评论

立即
投稿
返回
顶部