1号 到 100号 数数 123 数到 3 退出 最后剩下几号
2015-11-09 13:57
453 查看
大神fookwood提供的思路:写个循环链表,模拟删除操作。
public class Count123 { public static void main(String[] args){ Node node = Node.initCycle(10); int count = 1; while(node.next != node){ Node temp = node.next; count++ ; //如果下个节点数到3,删除下个节点 if(count==3){ node.next=temp.next; count = 0; continue; } node = temp; } System.out.println(node.index); } } //链表节点 class Node{ int index; Node next; Node(int index){ this.index = index; } //初始化链表 static Node initCycle(int n){ Node node = new Node(1); Node re = node; for(int i=2;i<n+1;i++){ Node temp = new Node(i); node.next = temp; node = temp; //最后一个节点的next指向第一个节点 if(i==n){ node.next = re; } } return re; } }
相关文章推荐
- swift UITableView(六)
- swift UITableView(六)
- extjs中gridpanel中怎么获得选中行所对应的行数,比如点击第一行时的行数是1,行所对应的数据用什么方法获得
- 使用ZXing创建二维码
- Schedule用法实例
- BIEE定制化
- hdoj2604Queuing【矩阵快速幂】
- Linux 格式化分区 报错Could not stat --- No such file or directory 和 partprobe 命令
- swift UITableView(五)
- swift UITableView(五)
- uva11997 K Smallest Sums
- 95进制数
- 按位取反 补码
- linux 多处理器概念
- swift UITableView(四)
- swift UITableView(四)
- 抽象工厂模式-与-工厂方法模式区别
- 数据库游标
- linux 安装在线词典
- bower解决js的依赖管理