归并两个链表已经写好了，就是链表的自底向上的问题，该怎么不断扩大范围，没思路，网上的都是自顶向下的代码
求大神 写出关键代码，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. 排序链表 归并排序 自顶向下 和 自底向上两种解法
- 没有解决我的问题, 去提问
