问题描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/me ...
分类:
其他好文 时间:
2020-07-21 11:33:43
阅读次数:
46
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 使用了递归的方法,从两个链表的头部依次比较链表节点中值的大小,把值更小的节点返回到新链表的头部 /** * Def ...
分类:
其他好文 时间:
2020-07-15 15:10:04
阅读次数:
58
目前我能想到的是最笨的办法,能以后想到更好的方法的时候在来继续做把 题目描述: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 遇到的错误: 解决方法,把以下两句原 ...
分类:
其他好文 时间:
2020-07-09 22:44:09
阅读次数:
90
数组 实现一个支持动态扩容的数组 实现一个大小固定的有序数组,支持动态增删改操作 实现两个有序数组合并为一个有序数组 链表 实现单链表、循环链表、双向链表,支持增删操作 实现单链表反转 实现两个有序的链表合并为一个有序链表 实现求链表的中间结点 栈 用数组实现一个顺序栈 用链表实现一个链式栈 编程模 ...
分类:
编程语言 时间:
2020-07-05 13:12:20
阅读次数:
89
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 很简单的循环判断,但是申请了一个dummyhead的空间。 1 /** 2 * Definition for sin ...
分类:
其他好文 时间:
2020-06-27 11:53:17
阅读次数:
70
23. 合并K个排序链表 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 通过次数134,183提交次数257,914 /** * Definition ...
分类:
其他好文 时间:
2020-06-25 16:00:44
阅读次数:
52
21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 非递归(迭代): 简单的归并 1 class Solution { 2 // 简单的归并 ...
分类:
其他好文 时间:
2020-06-14 20:42:02
阅读次数:
61
1、题目描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/ ...
分类:
其他好文 时间:
2020-06-11 18:20:26
阅读次数:
48
题目描述: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 JavaScript实现: 时间复杂度:O(n+m); 空间复杂度:O(n+m); 思路:递归 /** ...
分类:
编程语言 时间:
2020-06-09 09:59:31
阅读次数:
73
最近在学习数据结构,特此记录一下,方便以后查阅. 1 //定义一个类来管理我们的英雄 也就是链表 2 class SingleLinkedList{ 3 //先初始化一个头节点,头节点不能动,用于寻找链表的头 4 private HeroNode head = new HeroNode(0,""," ...
分类:
其他好文 时间:
2020-06-02 23:07:46
阅读次数:
91