为什么我的链接列表输出没有通过此测试?

时间:2018-03-25 00:31:37

标签: javascript

我正在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]是否算作"整数链接列表"?

1 个答案:

答案 0 :(得分:2)

不,它不是,它是一个数组。但是,似乎他们只是提供种子数据,将链接列表的详细信息(以及播种)留给实现(如果您需要)完全由您完成。有了它,意味着他们需要一个统一的回报,这将是一个“种子”回到他们(按顺序排列)