题目 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1 2 4, 1 3 4 输出：1 1 2 3 4 4 来源：力扣（LeetCode） 解答 我的第一个版本,有点糟糕: 我的第二个版本: 大佬的版本： ...
分类：
其他好文 时间：
2020-02-21 18:20:18
阅读次数：
55
本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下： struct ListNode { int data; struct ListNode next; }; 函数接口定义： struct ListNode mergelists(struct ListNode list1, struct ...
分类：
其他好文 时间：
2020-02-20 15:18:59
阅读次数：
144
题目描述： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 思路： 递归 代码： /** * Definition for singly-linked list. * ...
分类：
其他好文 时间：
2020-02-18 09:41:57
阅读次数：
62
将有序链表转化为二叉搜索树。题目即是题意，跟[LeetCode] 108. Convert Sorted Array to Binary Search Tree可以一起做。108是从有序数组转化成BST，109是从有序链表转化成BST。区别在于108可以通过找中点的办法快速找到根节点，但是109只能 ...
分类：
其他好文 时间：
2020-02-11 10:10:48
阅读次数：
71
迭代：设定哨兵节点head，维护一个prev指针，每次迭代都是调整prev的next指针，判断两个链表头元素大小，将小的值接入prev节点后面，同时将接入的链表和prev后 ...
1. 本人做法，采用了取巧的方法，利用了java的comparartor与自带的sort函数，先拆链表再构建链表，java还是好用啊 2. 递归做法 学！ 3. 迭代法（归并排序中的merge过程，逐个比较）这里最好创建一个新的链表，如果在原有的链表（l1或者l2上面操作的话会很麻烦） ...
分类：
其他好文 时间：
2020-02-02 15:45:33
阅读次数：
61
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 思路： 先把两个链表合并，然后冒泡排序！初学者の笨比解法@@ struct ListNode* mergeTwoList ...
分类：
其他好文 时间：
2020-01-30 20:55:43
阅读次数：
63
1 题目 "LeetCode第21题" ,合并两个有序链表. 2 直接合并 因为已经有序了,类似归并排序中的合并一样,操作不难,直接上代码了. 3 递归合并 这个可以采用递归优化,而且不用额外设置一个移动的临时结点t.首先对两个指针进行判空操作,其中一个为空的话返回另一个,然后进行递归合并,首先创建 ...
分类：
其他好文 时间：
2020-01-30 00:04:22
阅读次数：
92
合并K个有序链表。题目即是题意，例子， Example: Input: [ 1->4->5, 1->3->4, 2->6 ] Output: 1->1->2->3->4->4->5->6 这个题的最优解应该是用priority queue解决但是因为JS实现PQ太过麻烦，所以我这里给出次优解，用21 ...
分类：
其他好文 时间：
2020-01-29 10:48:10
阅读次数：
84
