使用javaScript的循环队列实现击鼓传花。

这个击鼓传花基于普通的队列级基础上变为循环队列，没有使用双端队列，普通的队列可以见我之前发布的文章。击鼓传花代码如下：

function hotPotato(elementsList,num){
  const queue = new Queue();//这个队列类，可以参考https://www.cnblogs.com/MySweetheart/p/13211539.html
  const elimitatedList = [];
  for(let i = 0; i < elementsList.length;i++){
      queue.enqueue(elementsList[i]);
  }
  while(queue.size()>1){
      for(let i = 0; i < num; i++){
          queue.enqueue(queue.dequeue());
      }
      elimitatedList.push(queue.dequeue());
  }
  return {
      eliminated:elimitatedList,
      winner:queue.dequeue()
  }
}

结果