牛客题霸-算法篇
合并k个已排序的链表
相似的企业真题
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 64M，其他语言128M
热度指数：29951
本题知识点：
堆
链表
分治
算法知识视频讲解
校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。
题目描述
合并
个已排序的链表并将其作为一个
已排序的
链表返回。分析并描述其复杂度。
示例1
输入
复制
[{1,2,3},{4,5,6,7}]
[{1,2,3},{4,5,6,7}]
返回值
复制
{1,2,3,4,5,6,7}
{1,2,3,4,5,6,7}
说明：本题目包含复杂数据结构ListNode，
点此查看相关信息
上一题
下一题
登录
/
注册
我的提交
编辑器加载中...
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public ListNode mergeKLists(ArrayList<ListNode> lists) { } }
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *mergeKLists(vector<ListNode *> &lists) { } };
# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param lists ListNode类一维数组 # @return ListNode类 # class Solution: def mergeKLists(self , lists ): # write code here
/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param lists ListNode类一维数组 * @return ListNode类 */ function mergeKLists( lists ) { // write code here } module.exports = { mergeKLists : mergeKLists };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param matrix int整型二维数组 * @return int整型一维数组 */ function spiralOrder( $matrix ) { // write code here }
# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param lists ListNode类一维数组 # @return ListNode类 # class Solution: def mergeKLists(self , lists ): # write code here
package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param lists ListNode类一维数组 * @return ListNode类 */ func mergeKLists( lists []*ListNode ) *ListNode { // write code here }
/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * * @param lists ListNode类一维数组 * @param listsLen int lists数组长度 * @return ListNode类 */ struct ListNode* mergeKLists(struct ListNode** lists, int listsLen ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # @param matrix int整型二维数组 # @return int整型一维数组 # class Solution def spiralOrder(matrix) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param matrix int整型二维数组 * @return int整型一维数组 */ def spiralOrder(matrix: Array[Array[Int]]): Array[Int] = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param matrix int整型二维数组 * @return int整型一维数组 */ fun spiralOrder(matrix: Array<IntArray>): IntArray { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param matrix int整型二维数组 * @return int整型一维数组 */ public int[] spiralOrder (int[][] matrix) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param matrix int整型二维数组 * @return int整型一维数组 */ export function spiralOrder(matrix: number[][]): number[] { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param matrix int整型二维数组 * @return int整型一维数组 */ func spiralOrder ( _ matrix: [[Int]]) -> [Int] { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param matrix int整型二维数组 * @return int整型一维数组 */ pub fn spiralOrder(&self, matrix: Vec<Vec<i32>>) -> Vec<i32> { // write code here } }
[{1,2,3},{4,5,6,7}]
{1,2,3,4,5,6,7}
个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度。