java实现---单链表实现约瑟夫环

本文介绍了如何使用Java通过单链表来实现约瑟夫环问题。主要分为两个步骤:构建链表环,并按照约瑟夫环的规则删除节点,直至只剩下一个节点。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

  • 实现约瑟夫环共3步
  • 1.首先将单链表构成环
  • 2.根据约瑟夫环规则,删除节点
  • 让循环继续,直到环中只剩下最后一个节点
class ListNode{
    int data;
    ListNode next;
}
public class Link{
        public static ListNode JosephCycle(ListNode first,int k){

            //第一步:链表构成环
            ListNode tail = first;
            while (tail.next != null){
                tail = tail.next;
            }
            tail.next = first;
            //第二步删除
            ListNode cur = first;
            while(cur.next != cur){//当链表中的节点只剩下最后一个时,跳出循环
                ListNode prev = null;
                for(int i = 0;i<k-1;i++){
                    prev = cur;
                    cur = cur.next;
                }      // cur就是要删除的点
                prev.next = cur.next;
                cur = null;
                cur = prev.next;  // 让循环继续
            }
            cur.next = null;
            return cur;

        }
        public static void print(ListNode head){
        while(head != null){
            System.out.println(head.data);
            head = head.next;
        }
   }
    public static void main(String[] args) {
        ListNode n1 = new ListNode();
        ListNode n2 = new ListNode();
        ListNode n3 = new ListNode();
        ListNode n4 = new ListNode();
        n1.data = 1;
        n2.data = 2;
        n3.data = 3;
        n4.data = 4;
        n1.next = n2;
        n2.next = n3;
        n3.next = n4;
        JosephCycle(n1,3);
        print(n1);
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值