Javascript 函数显示所遵循城市的路线

我正在 codewars.com 上练习编码。 我碰到这个问题 https://www.codewars.com/kata/5899a4b1a6648906fe000113/train/javascript:

我们正在追踪我们的流氓特工马修·奈特（又名马修·奈特）罗伊·米勒 他从一个地方旅行到另一个地方以避免被追踪。每一个 他的旅行基于不寻常或不寻常的行程清单 顺序错误。任务是确定他将采取的路线 他的每一次旅程。给你一系列他的路线 行程。只列出他将正确去的地方 根据他的行程安排。

示例：路线=[[USA, BRA], [JPN, PHL], [BRA, UAE], [UAE, JPN]]

result: "USA, BRA, UAE, JPN, PHL"

我尝试过以下代码：

function findRoutes(routes) {

    let newArr = Array.prototype.concat.apply([], routes)
    let unique = newArr.filter((v, i, a) => a.indexOf(v) === i);

    return unique.join(', ');
  
}
console.log(findRoutes([["USA","BRA"],["JPN","PHL"],["BRA","UAE"],["UAE","JPN"]]))

它只适用于给定的情况，但当我尝试另一个测试案例时：

[["Chicago", "Winnipeg"], ["Halifax", "Montreal"], ["Montreal", "Toronto"], ["Toronto", "Chicago"], ["Winnipeg", "Seattle"]]

如果失败的话……所以我知道出了问题，因为动作应该是有秩序的。 我很乐意改进它或从不同的想法重写。

这是一种解决方案。我不会说这是最好的策略，但它确实有效。这就是我的制作方法：

1. 找到第一个城市（没有任何以其名称开头的项目的城市），使用双循环
2. 从routes数组中删除包含第一个城市的元素
3. 遍历routes数组找到下一个城市并删除元素，直到列表为空
4. 添加您要查找的最后一个“下一个”城市（最后一个元素的第二个城市）

let routes = [["Chicago", "Winnipeg"], ["Halifax", "Montreal"], ["Montreal", "Toronto"], ["Toronto", "Chicago"], ["Winnipeg", "Seattle"]]
let solution = [];
let next = '';

for(i = 0; i < routes.length; i++) {
  let first = routes[i][0];
  next = routes[i][1];
  let j = 0;
  while (j < routes.length && routes[j][1] !== first) {
    j++;
  }
  if (j >= routes.length) {
    solution.push(first);
    routes.splice(i, 1);
    break;
  }
}

while (routes.length !== 0) {
  for(i = 0; i < routes.length; i++) {
    if (routes[i][0] === next) {
      solution.push(routes[i][0]);
      next = routes[i][1]
      routes.splice(i, 1);
      break;
    }
  }
}
solution.push(next);
console.log(solution);

我想明确指出，如果您的列表无法获得解决方案，则该算法将出现严重的无限循环问题。 例如，routes = [[A, B], [C, D]]将会失败并且永远不会停止。