约瑟夫环实现

约瑟夫环问题，这是一个很经典算法，处理的关键是：伪链表

问题描述：N个人围成一圈，从第一个人开始报数，报到m的人出圈，剩下的人继续从1开始报数，报到m的人出圈；如此往复，直到所有人出圈。（模拟此过程，输出出圈的人的序号）

//1 2 3 4 5 6 7 8 [3, 6]出圈 剩下7 8 1 2 4 5
// 7 8 1 2 4 5 [1, 5]出圈 剩下 7 8 2 4
// 7 8 2 4 [2]出圈 剩下 4 7 8
// 4 7 8  [8]出圈 剩下 4 7 
// 4 7 [4]出圈 剩下7 
// 7 最后[7] 出圈 

//约瑟夫环函数
function Josephus (arry, n) {
    var pointer = 1, count = 1;
    while(arry.length > 0) {
        if (pointer % n == 0 ) {
            var temp = arry.shift();
            console.log('第'+ count +'次出圈['+ temp +']');
            pointer = 1,count++;
            
        } else {
            arry.push(arry.shift()),pointer++;
        }
    }
}

var arry = [1,2,3,4,5,6,7,8]

var a = Josephus(arry, 3)

第1次出圈[3]
第2次出圈[6]
第3次出圈[1]
第4次出圈[5]
第5次出圈[2]
第6次出圈[8]
第7次出圈[4]
第8次出圈[7]