合并两个排序的链表

最新推荐文章于 2022-05-08 23:45:21 发布

专业跳大神儿

最新推荐文章于 2022-05-08 23:45:21 发布

阅读量102

点赞数

分类专栏：剑指Offer题解

本文链接：https://blog.csdn.net/always_younger/article/details/79440531

版权

剑指Offer题解专栏收录该内容

25 篇文章 0 订阅

订阅专栏

/**
     * 题目：合并两个排序的链表
     * 描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
     * 知识点：归并排序的核心步骤
     *
     * @param list1
     * @param list2
     * @return
     */
    public ListNode Merge(ListNode list1, ListNode list2) {
        ListNode temp = new ListNode(-1);
        ListNode t = temp;
        while (list1 != null && list2 != null) {
            if (list1.val < list2.val) {
                t.next = list1;
                list1 = list1.next;
            } else {
                t.next = list2;
                list2 = list2.next;
            }
            t = t.next;
        }
        if (list1 != null) t.next = list1;
        if (list2 != null) t.next = list2;
        return temp.next;
    }