编写测试案例
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);
}
}