javascript - 嵌套列表到数组

Question

我正在努力解决这个指示我从嵌套列表创建数组的kata。我可以找到有关如何使用 Java 执行此操作的解释，但这对我来说仍然有点令人困惑。

这就是我到目前为止所得到的......

function listToArray(list) {
  var listArray = [];
  for (var i = 0; i < list.length; i++) {
    listArray[i] = list.value(i);
  };
  return listArray;
};

测试用例...

var list1 = {value: 1, next: {value: 2, next: {value: 3, next: null}}};
var list2 = {value: "foo", next: {value: "bar", next: null}};

Test.assertSimilar(listToArray(list1), [1, 2, 3]);
Test.assertSimilar(listToArray(list2), ["foo", "bar"]);

感谢您的帮助!

Answer 1

这只是一个链表指针追逐:

function listToArray(list) {
  var listArray = [];
  while (list !== null) {
    listArray.push(list.value);
    list = list.next;
  }
  return listArray;
};