java约瑟夫环 循环链表_约瑟夫环_循环链表JAVA解答

编写测试案例

public class Cicle {

@Test

public void test() {

LinkedList linkedList = new LinkedList();

linkedList.addNode(0);

linkedList.addNode(1);

linkedList.addNode(2);

linkedList.addNode(3);

linkedList.addNode(4);

//linkedList.print();

Scanner scanner = new Scanner(System.in);

int m = scanner.nextInt();

Node tempNode = linkedList.tail;

while(tempNode!=tempNode.next){//这是表示只剩下一个节点的情况

for(int i = 0;i

tempNode = tempNode.next;

}

System.out.print(tempNode.next.data+"  ");

tempNode.next = tempNode.next.next;

linkedList.size--;

}

System.out.println("最后剩下的数字"+tempNode.data);

}

}