归并两个链表已经写好了，就是链表的自底向上的问题，该怎么不断扩大范围，没思路，网上的都是自顶向下的代码
求大神 写出关键代码，java的 谢谢
链表自底向上的归并实现 java 该怎么写？
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2021-12-28 22:15小火车Thomasc的博客 148.排序链表（归并排序） 问题：给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 要求： O(n log n) 的时间复杂度和常数级空间复杂度 思路： 自顶向下归并排序 归并排序需要将链表从中点...
- 2021-03-07 00:42IT小公主的博客 merge函数的实现private static void merge(int[] arr, int low, int mid, int high) {// 将要排序的数组片段复制出来int[] temp = Arrays.copyOfRange(arr, low, high + 1);// 左边数组的结束索引int end1 = mid - ...
- 2021-03-17 19:0632罗翔说~~~的博客 自底向上的归并排序-1下面我们使用一种全新的思路来实现归并排序算法。自底向上的归并排序-2由于少了递归，我们只保留了“合并两个有序”数组的代码。Python 代码：def __merge_of_two_sorted_array(nums, left, mid...
- 2020-10-26 16:06hyyyya的博客 归并排序算法一、归并排序的概念二、原地归并的抽象方法（一）、原地归并的抽象方法...自底向上的归并排序（一）、自底向上的归并排序的概念（二）、自底向上的归并排序的代码示例（三）、自底向上的归并排序的基本性质...
- 2025-07-16 13:49南城花随雪。的博客 Java:实现归并排序算法（附带源码）
- 2022-08-02 13:48ren9999999的博客 对链表进行归并排序，不需要额外的辅助空间，可将空间复杂度降到O(1)。快慢指针寻找中点，将链拆开，递归回溯进行合并；或者从1/2/4/8进行拆链再合并&缝合链表。
- 2025-09-26 18:00辰辰星的博客 题目描述：给定链表的头节点 head，请将其按升序排序并返回排序后的链表。要求在 O(n log n) 时间复杂度和常数级额外空间（不含递归栈）内完成。原题链接：https://leetcode.cn/problems/sort-list/难度等级：Medium...
- 2021-08-02 11:32NGP320的博客 普通归并 package leetcode.editor.cn.sort; import static leetcode.editor.cn.sort.InsertSort.insertionSortTimeGeekBang; public class MergeSort { static void insertionSortTimeGeekBang(int[] arr, int l, ...
- 2022-02-17 21:21ren9999999的博客 快慢双指针可以快速定位链表的中点，普通双指针，可以快速定位倒数第N个节点(在不知道链表长度的前提下)；自顶向下的归并排序可以用无递归的自底向上法替代。
- 2024-04-20 13:10fatfishccc的博客 leetcode 148. 排序链表 归并排序 自顶向下 和 自底向上两种解法
- 2023-02-20 21:35xyk:的博客 Java数据结构中链表分割及链表排序使用快速排序、归并排序、集合排序、迭代、递归，刷题的重点总结
- 2022-03-11 16:49ren9999999的博客 链表操作主要在于断链+合并。常用的重要思想是bottom-to-up + dummy。
- 2019-07-09 18:44Rong_7的博客 归并排序算法的原理如下：对于给定的一组记录（假设共有n个记录），首先将每两个相邻的长度为1的子序列进行排序，得到n/2（向上取整）个长度为2或1的有序子序列，再将其两两归并，反复执行从过程，直到得到一个有序...
- 2023-03-05 22:09专注如一的博客 题目： 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。... 链表版二路归并排序（升序，递归版），稳定排序 时间复杂度为 O（n*logn）；空间复杂度：递归栈的深度 O（logn）
- 2024-01-17 18:29zhangbin_237的博客 递归实现的归并排序是算法设计中分治思想的典型应用。实现归并排序的另一种方法是先归并那些微型数组，然后再成对的归并得到的子数组，循环操作，最终得到排序完成的数组。这种实现方法比标准递归方法代码量更少。
- 2022-01-04 22:02刘Java的博客 LeetCode Java刷题笔记—148. 排序链表
- 2022-02-17 20:52张哲三的博客 递归版：将链表不断的找中点二分到一个节点后，开始向上排序合并。 （1对1比较，合并 -----> 2对2比较，合并…) 迭代版：先计算长度，再从步长为1开始（每次翻倍），先切分两次，再将切分的两个部 分进行排序...
- 2021-06-24 20:56林小鹿@的博客 目录1、题目2、思路3、c++代码4、java代码 1、题目 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 进阶： 你可以在 O(nlogn)O(nlogn)O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行...
- 2021-03-11 15:19火小岚的博客 最近在整理java面试题，将其中常见的链表题目总结如下。3.1 链表的定义链表是一种根据元素节点逻辑关系排列起来的一种数据结构，且开发过程中长度不固定，其主要目的是依靠引用关系实现多个数据的保存。下面只是一个...
- 2020-11-21 12:27lankerens的博客 排序链表 看到时间复杂度控制 >> O(nlogn)O(nlogn)O(nlogn) >> 想到了快排 >> 快排好像需要下标 >> 这里链表不太适用… 插入排序的方法对链表进行排序，插入排序的时间复杂度是 O(n2)O...
- 没有解决我的问题, 去提问
