华子删数。

有一个数组 a[N] 顺序存放 0 ~ N-1 ，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以 8 个数 (N=7) 为例 :｛ 0，1，2，3，4，5，6，7 ｝，0 -> 1 -> 2 (删除) -> 3 -> 4 -> 5 (删除) -> 6 -> 7 -> 0 (删除),如此循环直到最后一个数被删除。

数据范围： 1-100

输入描述:

每组数据为一行一个整数n(小于等于1000)，为数组成员数

输出描述:

一行输出最后一个被删掉的数的原始下标位置。

输入例子1:

8

输出例子1:

6

输入例子2:

1

输出例子2:

0

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int n=sc.nextInt();
            System.out.println(lastNumber(n));
        }
        sc.close();
    }
    //用链表
    public static int lastNumber(int n){
        //先写一个从0到n-1的首尾相连的链表
        ListNode ln=new ListNode(0);
        ListNode cur=ln;
        for(int i=1;i<n;i++){
            ListNode temp=new ListNode(i);
            cur.next=temp;
            cur=temp;
        }
        cur.next=ln;
        //开始删除数据
        while(ln.next!=ln){
            cur=ln.next.next;
            ln.next.next=cur.next;
            ln=cur.next;
            cur=null;
        }
        return ln.val;
    }
}
class ListNode{
    int val;
    ListNode next;
    ListNode(){}
    ListNode(int val){
        this.val=val;
    }
}

 注意输入不是一个，是多个。