删数字（华为笔试题）

题目：有一个整型数组a[n]顺序存放0 ~ n-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。

以 8 个数(n=8)为例:｛0，1，2，3，4，5，6，7｝，

0->1->2(删除)->3->4->5(删除)->6->7->0(删除)，如此循环直到最后一个数被删除。

java版本的实现：

package cn.cat.test;

import java.util.Iterator;
import java.util.LinkedList;

public class Test30 {

	/** 删数字（华为笔试题）
	 * @Description: 
	 * @author gwj
	 * @Created 2017年9月18日 上午11:14:47 
	 * @param args
	 */
	public static void main(String[] args) {
		LinkedList<Integer> list = new LinkedList<Integer>();
		for (int i = 0; i < 8; i++) {
			list.add(i);
		}
		//方法返回的是最后删除的数值，链表数据的下标和存储的数值是一样的，故最后删除的数值就是原来的索引下标。
		int lastVal = remove(list, 2);
		System.out.println("最后个被删除的索引下标为： " + lastVal);
	}
	
	static int remove(LinkedList<Integer> list, int intervalIndex) {
		Iterator<Integer> iterator = list.iterator();
		int loopCount = 0;
		int lastVal = -1;
		while (iterator.hasNext()) {
			lastVal = iterator.next();
			if (loopCount != 0 && (loopCount % intervalIndex == 0)) {
				iterator.remove();
			}
			loopCount++;
		}
		if (list.size() > 0 && (list.size() % intervalIndex == 0)) {
			return remove(list, intervalIndex);
		}
		//返回最后个数值。
		return lastVal;
	}

}