javascript - 合并两个列表 LeetCode
问题描述
我已经在 Repl.it 网站上解决了这个问题,但是当我在 LeetCode 上提交代码时,它给出了一个 typeError,我将把它粘贴在这里:
Line 29 in solution.js
throw new TypeError(__serialize__(ret) + " is not valid value for the expected return type
ListNode");
^
TypeError: [] is not valid value for the expected return type ListNode
Line 29: Char 20 in solution.js (Object.<anonymous>)
Line 16: Char 8 in runner.js (Object.runner)
Line 13: Char 26 in solution.js (Object.<anonymous>)
Line 1200: Char 30 in loader.js (Module._compile)
Line 1220: Char 10 in loader.js (Object.Module._extensions..js)
Line 1049: Char 32 in loader.js (Module.load)
Line 937: Char 14 in loader.js (Function.Module._load)
at Function.executeUserEntryPoint [as runMain] (internal/modules/run_main.js:71:12)
Line 17: Char 47 in run_main_module.js
这是代码:
var mergeTwoLists = function(l1, l2) {
let i = 0, j = 0;
var out = [];
while(i < l1.length || j < l2.length) {
if(j == l2.length || i < l1.length && l1[i] < l2[j]) {
out.push(l1[i++]);
} else {
out.push(l2[j++]);
}
}
return out;
};
我真的不知道问题出在哪里......如果有人可以帮助我将不胜感激
解决方案
这是一个链接列表合并问题,而不是常规数组合并。这会通过:
/**
* Definition for singly-linked list.
* function ListNode(val, next) {
* this.val = (val===undefined ? 0 : val)
* this.next = (next===undefined ? null : next)
* }
*/
/**
* @param {ListNode} l1
* @param {ListNode} l2
* @return {ListNode}
*/
var mergeTwoLists = function(l1, l2) {
var dummy = {
val : -1,
next : null
};
var curr = dummy;
while (l1 && l2) {
if (l1.val > l2.val) {
curr.next = l2;
l2 = l2.next;
} else {
curr.next = l1;
l1 = l1.next;
}
curr = curr.next;
}
curr.next = l1 || l2;
return dummy.next;
};
这就是您的列表的样子:
/**
* Definition for singly-linked list.
* function ListNode(val, next) {
* this.val = (val===undefined ? 0 : val)
* this.next = (next===undefined ? null : next)
* }
*/
/**
* @param {ListNode} l1
* @param {ListNode} l2
* @return {ListNode}
*/
参考
如果你正在准备面试:
推荐阅读
- pandas - 按其他数据框排序数据框
- c# - 在 Visual Studio 2019 中更改 C# 版本
- reactjs - 无法使用 react-image-crop 裁剪图像
- java - 如何在不简单地在 Java 中使用 for 循环的情况下执行 n 个数组的元素相加
- mysql - mysql 工作台表编辑器数据更新的怪癖?
- javascript - 如果文本超过 2 个字符,则获取上一页数
- visual-studio-code - 更改 VS Code 中的默认 Emmet 设置
- vba - 如何通过列表框中的项目更改表中的新列
- python - 使用 Python 从 html 网站获取链接的名称
- apache-kafka - 错误:无法找到或加载主类文件\kafka_2.12-2.4.0\libs\activation-1.1.1.jar;