出圏问题

package com.mianshi;

import java.util.LinkedList;
import java.util.List;

/**
 * describe: 出圏问题：N个人坐成一圈，从某一个人开始数，数到第I个人出圈，求最从出圈的人
 * create on: 2011-05-25
 * @author sylor.liu
 * @version 1.0
 * @since jdk1.6
 */
public class linklistuse {
 
 @SuppressWarnings("unchecked")
 public static int popStr(int maxInt, int cycInt){
  List ll = new LinkedList<Integer>();
  
  // 初始化链表
  for (int i = 0; i < maxInt; i++) {
   ll.add(i+1);
  }
  
  int index  = -1;
  while(ll.size() > 1){
   index = (index + cycInt)%ll.size();
   
   // 第cycInt个人出圈
   ll.remove(index--);
  }
  
  return (Integer)ll.get(0);
 }

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  System.out.println(linklistuse.popStr(10,3));
 }

}