标签：Node count next 链表 item 循环 约瑟夫 节点 first

1.问题引入：

2.解题思路：

3.编写程序：

package linkList;

public class YuSeFuTest {
  
	public static void main(String[] args) {
		//解决约瑟夫问题
		//1.构建循环链表，包含41个节点，分别存储1~41之间的值
		Node<Integer> first=null;  //记录首节点
		Node<Integer> pre=null;   //记录前一个节点
		
		//开始生成循环链表
		for(int i=1;i<=41;i++){
			//第一种情况：如果是第一个节点
			if(i==1){
				first=new Node<Integer>(i,null);
				pre=first;
				continue;
			}
			//第二种情况：如果不是第一个节点
			Node<Integer> newNode =new Node<Integer>(i,null);
			pre.next=newNode;
			pre=newNode;
			//第三种情况：如果是最后一个节点，那么需要让最后一个节点的下一个节点指向first，就变成循环链表了
			if(i==41){
				pre.next=first;
			}
		}
		//2.需要count模拟器进行报数
		int count=0;
		//3.遍历循环链表
		 //定义一个节点，记录每次循环拿到的节点,初始化为第一个节点
		Node<Integer> n=first;  
		//定义一个节点，记录当前节点的上一个节点
		Node<Integer> before=null;
		//循环遍历结束的条件是当某一个节点指向它自己时就代表只剩下一个元素了
		while(n!=n.next){
			//模拟报数
			count++;
			//判断当前报数是不是3
			if(count==3){
				//如果是3则把当前节点删除，打印当前节点，重置count=0，让当前节点n后移
				before.next=n.next;
				System.out.println(n.item+"号跳崖!");
				count=0;
				n=n.next;
			}
			else{
				//如果不是3，让before变为当前节点，让当前节点后移
				before=n;
				n=n.next;
			}
		}
		//打印最后一个元素
		System.out.println(n.item+"号活下来了!");
	}
	//创建一个节点类
	private static class Node<T>{
		T item;
		Node next;
		public Node(T item,Node next) {
			// TODO Auto-generated constructor stub
			this.item=item;
			this.next=next;
		}
	}
}

标签：Node,count,next,链表,item,循环,约瑟夫,节点,first
来源： https://blog.csdn.net/regens/article/details/123636982

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。