题目描述: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入: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->4, 1->3->4 输出:1->1->2->3->4->4 解题思路: /** * Definition for singly-linked list. * struct Lis ...
分类:
其他好文 时间:
2020-05-31 13:23:10
阅读次数:
68
问题描述: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 迭代:使用双指针分别指向l1和l2,比较出较小值结点 //C /** * Definition for sing ...
分类:
其他好文 时间:
2020-05-26 22:04:05
阅读次数:
57
从头开始学习链表 链表遍历 合并两个有序链表 链表相加 排序链表 合并k个排序链表 删除链表倒数第k个节点 链表反转 链表去重 交换链表两个节点 ...
分类:
其他好文 时间:
2020-05-21 22:30:21
阅读次数:
58
迭代法 思路: 当L1和L2都不是空链表时,判断L1和L2哪一个链表的头节点的值更小,将较小值的节点添加到结果里。当一个节点添加到结果里后,将对应链表中的节点向后移一位。 代码: # Definition for singly-linked list. # class ListNode: # def ...
分类:
其他好文 时间:
2020-05-03 12:57:09
阅读次数:
49
题目将两个升序链表合并为一个新的升序链表并返回。 新链表是通过拼接给定的两个链表的所有节点组成的。 代码 / Definition for singly linked list. public class ListNode { int val; ListNode next; ListNode(int ...
分类:
其他好文 时间:
2020-05-01 18:54:00
阅读次数:
54
合并两个有序链表 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 题解 直接迭代 ...
分类:
其他好文 时间:
2020-05-01 17:09:58
阅读次数:
69
地址 https://leetcode-cn.com/problems/merge-two-sorted-lists/ 目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 样例示例: 输入:1->2->4, 1->3->4输出:1->1->2->3-> ...
分类:
其他好文 时间:
2020-05-01 14:49:16
阅读次数:
56
一开始写的没有注意到在while中判断的时候需要判断 l1 和 l2 同时不能为空,否则会一直在循环里,且由于某一个链表走到最后以后再取值会报错,初始链表应该用new ListNode(0)来初始化 package leetcode; /** * @author doyinana * @create ...
分类:
其他好文 时间:
2020-05-01 14:43:20
阅读次数:
53
题目 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 代码 /** * Definition for singly-linked list. * public clas ...
分类:
其他好文 时间:
2020-05-01 11:08:45
阅读次数:
50