合并两个排序的链表（Java实现）

最新推荐文章于 2023-10-24 18:56:32 发布

原创最新推荐文章于 2023-10-24 18:56:32 发布 · 428 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种用于合并两个已排序链表的算法，通过递归方式实现，确保了链表元素的正确排序。该算法适用于多种编程场景，特别是在处理大量有序数据时，能有效提高数据处理效率。


public class E25MergeOrderedList {
    //合并两个排序的链表

    private class ListNode{
        int value;
        ListNode nextNode;
    }

    public static ListNode mergeOrderedList(ListNode head1, ListNode head2){
        //输入验证&递归终止条件，包含都等于null的情况
        if (head1 == null)
            return head2;
        if (head2 == null)
            return head1;
        //递归
        ListNode mergedHead = null;
        if (head1.value < head2.value){
            mergedHead = head1;
            mergedHead.nextNode = mergeOrderedList(head1.nextNode, head2);
        }
        else{
            mergedHead = head2;
            mergedHead.nextNode = mergeOrderedList(head1, head2.nextNode);
        }
        return mergedHead;
    }

    //测试用例
    public static void main(String[] args){
        /*输入都为null
        * 输入只有一个为null*/
    }
}