题目 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：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
题目： 合并两个有序链表：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 思路： 本题思路较简单。 程序： # Definition for singly-linked list. # class ListNode: # def __init__(sel ...
分类：
编程语言 时间：
2020-05-01 01:20:53
阅读次数：
214
题目描述 合并k个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度。 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 思路：合并k路有序 ...
分类：
其他好文 时间：
2020-04-28 23:13:44
阅读次数：
64
思路：很简单，两个指针cur1，cur2分别指向l1,l2，当cur1，cur2都不空时，比较两个指针指向的节点的数值，把小的那个接到结果res上，之后这个cur1/cur2后移 当这个循环结束后，有可能剩下一个没被遍历到的链表（因为两个链表长度可能不一样），所有再写俩循环就行。 class Sol ...
分类：
其他好文 时间：
2020-04-28 10:02:36
阅读次数：
53
题目信息 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 解题思路 创建一个头部指针pHead，比较两个传入链表的头指针的数据大小，将pHead的next指针指向较小 ...
分类：
其他好文 时间：
2020-04-21 18:29:33
阅读次数：
55
# 一面1. 上来就写：两个有序链表，a中去除b中存在的元素2. 快排，堆排3. java 锁4. java中字符串的连接方法及实现5. 项目设计模式6. 数据库 锁机制7. double表示小数精度问题8. 数据库查找出一个学校每个班级的前十名9. 反射 一面1. 找一个项目，介绍下情况。其中遇到... ...
分类：
编程语言 时间：
2020-04-16 15:09:11
阅读次数：
68
一：解题思路 方法一：之前做过一道合并2个链表的题目，那么第一种方法就是将数组中的链表两两合并，得到最后的结果。Time:O(k*n),Space:O(1) 方法二：采用分治法，两两合拼。不断递归，最后只剩下一个链表。Time:O(n*log(k)),Space:O(log(k)) 二：完整代码示例 ...
分类：
其他好文 时间：
2020-04-13 22:48:50
阅读次数：
75
109. 有序链表转换二叉搜索树 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, ...
分类：
其他好文 时间：
2020-04-12 18:46:44
阅读次数：
59
题目描述 "21.合并两个有序链表" 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 题目解析 方法一：递归 解题思路 我们直接采用递归的方法，首先判断其中一个链表是否为空，若为空则无需进行递归比较直接返回结果。否则比较链表 l1 和链表 l2 的头元素 ...
分类：
其他好文 时间：
2020-04-12 18:46:22
阅读次数：
50
地址：https://leetcode cn.com/problems/merge two sorted lists/ 大意：将两个升序链表合并为一个新的升序链表并返回。 ` ` ...
分类：
其他好文 时间：
2020-04-12 08:04:53
阅读次数：
74
