打不了弟批

用户名：WDMoonMoonBird

访问量：37203

签　名：

不想当书法家的程序员不是好厨子

等　　级
排　　名	28
经　　验	15553
参赛次数	122
文章发表	77
年　　龄	24
在职情况	教师
学　　校	南宁师范大学
专　　业	计算机科学与技术

　　自我简介：

我爱学习

TA的其他文章

2218: 蓝桥杯算法训练-二进制数数
浏览：187

蓝桥杯算法训练-大等于n的最小完全平方数（C++代码）
浏览：450

N以内累加求和（高斯求和）
浏览：1552

你可能喜欢

C语言程序设计教程（第三版）课后习题7.2 （Java代码）

优质题解

[编程入门]链表之报数问题-题解（Java代码）

　　作者: 打不了弟批　　　　发表时间：2019-11-16 01:15:01 浏览：1022　|　评论：0　

原题链接：[编程入门]链表之报数问题

典型的“约瑟夫环问题”
其实很好找规律，注意在删除链表元素的时候，i要减1，链表的长度会时时更新，但是i的值并没有进行新的变化，只是进行旧的变化。
实现过程：
1、2、3、4、5、6、7、8、9、10
1、2、4、5、6、7、8、9、10删除3
1、2、4、5、7、8、9、10删除6
1、2、4、5、7、8、10删除9
1、4、5、7、8、10删除2
1、4、5、8、10删除7
4、5、8、10删除1
4、5、10删除8
4、10删除5
4 最后剩下

------------
#### 关于LinkedList
链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址（指针）。

双向链表
![](/image_editor_upload/20201215125741_75061.png)

单向链表
![](/image_editor_upload/20201215010012_84068.png)

**使用 LinkedList的情况 :**
- 你需要通过循环迭代来访问列表中的某些元素。
- 需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。

```java
import java.util.LinkedList;
public class Main {
    public static void main(String[] args) {
        //创建链表
        LinkedList ll = new LinkedList();

//向链表内插入元素
        ll.add('A');
        ll.add('A');
        ll.add('B');
        ll.add('C');
        ll.add('C');

//删除元素
        ll.remove(1);
        ll.remove(1);

//获取链表长度
        System.out.println(ll.size());

//获取链表头和尾的值
        System.out.println(ll.peekFirst());
        System.out.println(ll.peekLast());
    }
}
```
LinkedList();构造一个空列表
add(E e);将指定元素添加到此列表的结尾
remove(int index);移除此列表中指定位置处的元素
peek();获取但不移除此列表的头（第一个元素）

------------
整体代码

```java
import java.util.Scanner;
import java.util.LinkedList;
public class Main {
	public static void main(String[] args) {
		LinkedList ll=new LinkedList();
		Scanner sc=new Scanner(System.in);
		int len=sc.nextInt();
		for (int i = 1; i <= len; i++) {
			ll.add(i);//初始化链表元素
		}
		int count=1;//数数
		while (ll.size()>1) {
			for (int i = 0; i <ll.size(); i++) {
				if (count==3) {
					ll.remove(i);//当数到1的时候，删除链表的元素
					count=1;//赋值0，重新数数
					i--;//i要减一，不然会多走一步
					continue;
				}
				count++;//如果数够3，继续数
			}
		}
		System.out.println(ll.peek());
	}
}
```

0.0分

6 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

打不了弟批

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （Java代码）

[编程入门]链表之报数问题-题解（Java代码）

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言训练-自由落体问题（C语言代码）

IP判断（C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

简单的a+b （C语言代码）

打不了弟批

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （Java代码）

[编程入门]链表之报数问题-题解（Java代码）

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言训练-自由落体问题 （C语言代码）

IP判断 （C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

简单的a+b （C语言代码）

　　评论区

C语言训练-自由落体问题（C语言代码）

IP判断（C语言描述，蓝桥杯）