`

循环链表使用

    博客分类:
  • JAVA
阅读更多
500个人站一圈,从第一个开始挨个喊1234567,喊道7的人退出,然后后边的继续喊1234567.问最后剩下的人是哪几个
1. 通過單向鏈表實現
public class TestLink {

	public static LinkedList parseList(LinkedList list,int pos) {
		while(list.size()>pos-1){
			for (int i = 0; i < pos-1; i++) {
				list.addLast(list.getFirst());
				list.remove(i);
			}
			list.removeFirst();
			System.out.println(list);
		}	
		return list;
	}
	
	public static void main(String[] args) {
		LinkedList list = new LinkedList();
		for (int i = 0; i < 6; i++) {
			list.add("" +  i);			
		}
		System.out.println(list);
		list = parseList(list,3);
		System.out.println(list);
        }
}

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics