归并两个链表已经写好了，就是链表的自底向上的问题，该怎么不断扩大范围，没思路，网上的都是自顶向下的代码
求大神 写出关键代码，java的 谢谢
链表自底向上的归并实现 java 该怎么写？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2021-09-27 11:14回答 3 已采纳 看源码，那必须得是双向链表
- 2022-11-28 14:07回答 5 已采纳 /** * 节点类 */ class Node{ public String value; public Node next; public Node pre; /
- 2021-08-21 13:50回答 1 已采纳 什么意思，你这边就是进行修改了呀。
- 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, ...
- 2023-01-18 15:11回答 5 已采纳 public class IntList { public int first; public IntList rest; public IntList(int f, In
- 2022-03-29 10:20回答 2 已采纳 import java.util.Scanner; public class Dolynomial { private Node first; private Node last;
- 2022-03-15 16:04回答 4 已采纳 调用find方法的地方呢，需要创建对象调用。代码都贴出来吧，帮你调试一下 public class Linked<T> { private class Node{
- 2021-12-28 22:15小火车Thomasc的博客 148.排序链表（归并排序） 问题：给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 要求： O(n log n) 的时间复杂度和常数级空间复杂度 思路： 自顶向下归并排序 归并排序需要将链表从中点...
- 2023-04-17 20:00回答 2 已采纳 head应该在第一次循环中被正确赋值了，但是由于它是一个对象的引用，后续操作会改变其指向的对象，导致后面的curr = head;和curr = curr.next;语句中的curr没有正确指向hea
- 2022-04-14 15:28回答 2 已采纳 我知道为什么了，多出来的两个结点是待归并链表的头结点
- 2022-01-20 13:33回答 1 已采纳 L本身是个指针，并没有指向节点内存，肯定不行了
- 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 - ...
- 2018-07-14 04:48回答 3 已采纳 ``` import java.util.*; class Untitled { class Stack implements Iterable { private
- 2021-03-17 19:0632罗翔说~~~的博客 自底向上的归并排序-1下面我们使用一种全新的思路来实现归并排序算法。自底向上的归并排序-2由于少了递归，我们只保留了“合并两个有序”数组的代码。Python 代码：def __merge_of_two_sorted_array(nums, left, mid...
- 2022-08-02 13:48REN_林森的博客 对链表进行归并排序，不需要额外的辅助空间，可将空间复杂度降到O(1)。快慢指针寻找中点，将链拆开，递归回溯进行合并；或者从1/2/4/8进行拆链再合并&缝合链表。
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 ubuntu虚拟机打包apk错误
- ¥199 rust编程架构设计的方案 有偿
- ¥15 回答4f系统的像差计算
- ¥15 java如何提取出pdf里的文字？
- ¥100 求三轴之间相互配合画圆以及直线的算法
- ¥100 c语言，请帮蒟蒻写一个题的范例作参考
- ¥15 名为“Product”的列已属于此 DataTable
- ¥15 安卓adb backup备份应用数据失败
- ¥15 eclipse运行项目时遇到的问题
- ¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发