我正在javascript中对链接列表进行编码挑战。我还没有写出解决方案,因为我还在努力理解基础知识。
这是大约20项测试之一:
输入: l:[3,1,2,3,4,5] k:3
预期产出: [1,2,4,5]
作为一种确保我正确行事的黑客,我尝试用这个来运行测试
function removeKFromList(l, k) {
return { value: 1, next: { value: 2, next: { value: 4, next: { value: 5, next: null}}}};
}
返回链接列表...但它没有通过。然后我简单地返回了数组
function removeKFromList(l, k) {
return [1,2,4,5]
}
它通过了第一次测试。
这里的问题是: "给定单个链接的整数l和整数k的列表,删除列表l中具有等于k的值的所有元素。"
我的问题是:l = [3,1,2,3,4,5]是否算作"整数链接列表"?
答案 0 :(得分:2)
不,它不是,它是一个数组。但是,似乎他们只是提供种子数据,将链接列表的详细信息(以及播种)留给实现(如果您需要)完全由您完成。有了它,意味着他们需要一个统一的回报,这将是一个“种子”回到他们(按顺序排列)