解题思路: 先构造一个单循环链表,之后循环删除就可以了。不需要像数组一样,节省了位移的时间。
参考代码:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); // 构造一个单循环链表 Node head = new Main.Node(); Node p = head; for(int i =1;i<n;i++) { p.number = i; p.next = new Main.Node(); p=p.next; } p.number = n; p.next = head; // 循环删除直至最后一个 p = head; // 待删除节点的前一个节点 Node temp = null; while(p.next != p) { temp = p.next; temp.next = p.next.next.next; p = temp.next; } System.out.println(p.number); } static class Node{ public int number; public Node next; } }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:625 |
剪刀石头布 (C语言代码)不知道怎么直接在scanf中用枚举变量浏览:1317 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:524 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:613 |
C语言程序设计教程(第三版)课后习题6.5 (C++代码)浏览:458 |
大家好,我是验题君浏览:577 |
IP判断 (C语言代码)浏览:539 |
一元一次方程 (C语言代码)浏览:4070 |
前10名 (C语言代码)浏览:727 |
判定字符位置 (C语言代码)浏览:799 |