while-经典面试题实战

1、while 实现数组扁平化

function flatten(arr) {
  const result = [];
  const stack = [...arr];
  
  while (stack.length) {
    const next = stack.pop();
    if (Array.isArray(next)) {
      stack.push(...next);
    } else {
      result.unshift(next);
    }
  }
  return result;
}

console.log(flatten([1, [2, [3]]])); // [1, 2, 3]

2、链表遍历（数据结构操作）

class Node {
  constructor(val) {
    this.val = val;
    this.next = null;
  }
}

let head = new Node(1);
head.next = new Node(2);
head.next.next = new Node(3);

let current = head;
while (current) {
  console.log(current.val); // 1 → 2 → 3
  current = current.next;
}

总结：while 循环在以下场景更具优势：

1、需要根据动态条件持续操作（如游戏循环、网络请求重试）
2、处理非线性的数据遍历（如树/图结构）
3、需要手动控制迭代进度的复杂逻辑
合理使用 while 能让代码更灵活，但要始终注意循环安全和性能影响。