前言：不仅仅要实现，更要提升性能，精益求精，用尽量少的时间复杂度和空间复杂度解决问题。 【程序68】将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 public class ListNode { int val; ListNode next; ListN ...
分类：
编程语言 时间：
2019-12-07 16:03:27
阅读次数：
85
用golang刷LeetCode 用Go语言刷LeetCode记录，只是为了练习Go语言，能力有限不保证都是最优解，只能在此抛转引玉了。 数据结构和算法 数据结构和算法是程序员的命根子，没了命根子也就没有了尊严。 1. 两数之和 题目描述 "力扣（LeetCode）链接" 给定一个整数数组 nums ...
分类：
其他好文 时间：
2019-10-26 13:44:02
阅读次数：
337
目录 1. 合并两个有序链表 2. 删除排序链表中的重复元素 3. 环形链表 4. 5. 6. 7. 8. 9. 1. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 方法一、利用递归思想 方法二、迭代 2. 删除排序链表中的重复元素 ...
分类：
其他好文 时间：
2019-10-20 01:17:30
阅读次数：
128
问题描述： 将两个递增的有序链表合并为一个递增的的有序链表。要求结果链表仍然使用原来两个链表的存储空间，不另外占用其他的的存储空间。表中不允许有重复的数据。 ...
分类：
其他好文 时间：
2019-10-10 00:03:41
阅读次数：
93
题目描述： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 注意： 1）空指针NULL，null是错误的； 2）空间复杂度是O(m+n)，因为一共进行 m+n 次递归调用，产生了 m+n 个栈帧。 ...
分类：
其他好文 时间：
2019-08-15 12:41:56
阅读次数：
95
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 首先我想到的是两两合并，分析时间大概是接近O(n^2)了。leecode显示需要200ms. 后来借鉴了快速排序的思想。优化了一点时间，能够达到48ms。感觉还不是很满意。 ...
分类：
其他好文 时间：
2019-08-03 00:14:18
阅读次数：
111
题目： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 考了关于链表的使用， 另外用New开辟的内存如果不释放容易造成内存泄漏。 ...
分类：
其他好文 时间：
2019-07-31 18:18:27
阅读次数：
89
21.合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： An easy python solution: python Definition for singly linked list. class ListNode(objec ...
分类：
其他好文 时间：
2019-06-28 22:55:25
阅读次数：
112
21. 合并两个有序链表 21. Merge Two Sorted Lists 题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 LeetCode21. Merge Two Sorted Lists 示例: 输入: 1 2 4, 1 3 4 输出 ...
分类：
其他好文 时间：
2019-05-20 22:58:39
阅读次数：
187
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 public class Leetcode21 { public ListNode mergeTwoLists(Lis... ...
分类：
其他好文 时间：
2019-05-14 09:18:30
阅读次数：
115
