两个有序链表合并为一个有序链表（Java实现）

最新推荐文章于 2024-05-01 16:00:54 发布

sustxuguohao

最新推荐文章于 2024-05-01 16:00:54 发布

阅读量2.2k

点赞数

分类专栏： Java 经典题目个人总结文章标签：单链表链表合并

本文链接：https://blog.csdn.net/Dawn_qinyinuo/article/details/101998297

版权

本文介绍如何使用Java将两个升序排列的链表合并为一个有序链表。通过比较链表节点的值，逐步将较小节点添加到新链表的尾部，确保合并后的链表依然有序。在处理过程中特别考虑了链表为空和循环结束时的特殊情况。

摘要由CSDN通过智能技术生成

解题思路：

以升序为例

第一步当然是判空如果其中一个链表为空则返回另一个链表即可

要有序所以需要比较结点大小创建两个引用指向两个链表同时分别创建将要合成链表的头和尾

比较两个结点的大小将较小的结点 cur 放到新的链表尾部

此时要考虑特殊情况当新链表为空时要把头和尾都设置成 cur 同时 cur 向后移

新链表不为空时将 cur 放到尾部同时 newTail 和 cur 向后移

最后再处理循环结束时一个链表为空另一个不为空的情况直接将非空链表并到新链表尾部即可

//将两个有序链表合并为一个新的有序链表（升序为例）
    public ListNode conflateList(ListNode head1,ListNode head2) {

关注