fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. class Main{
  5. static class Node{
  6. int data;
  7. Node next;
  8. Node(int data){
  9. this.data = data;
  10. }
  11. }
  12. static Node buildlist(int[]vals){
  13. Node head = null,tail=null;
  14. for(int val : vals){
  15. Node newNode = new Node(val);
  16. if(head == null){
  17. head = newNode;
  18. tail = newNode;
  19. }else{
  20. tail.next = newNode;
  21. tail = newNode;
  22. }
  23. }
  24. return head;
  25. }
  26. static Node remove(Node head, int pos){
  27. Node curr = head;int count =0;
  28. while(count<pos){
  29. curr = curr.next;count++;
  30. }
  31. Node next = curr.next.next;
  32. curr.next = next;
  33. return head;
  34. }
  35. public static void main(String[]args){
  36. Scanner sc = new Scanner(System.in);
  37. int n = sc.nextInt();
  38. int[] arr = new int[n];
  39. for(int i =0; i<n; i++){
  40. arr[i] = sc.nextInt();
  41. }
  42. int rem = sc.nextInt();
  43. int pos = n-rem-1;
  44. Node head = buildlist(arr);
  45. Node newhead = remove(head,pos);
  46. StringBuilder sb = new StringBuilder();
  47. Node newcurr = newhead;
  48. while(newcurr!=null){
  49. sb.append(newcurr.data);
  50. if(newcurr.next!=null) sb.append(" ");
  51. newcurr = newcurr.next;
  52. }
  53. System.out.println(sb.toString());
  54. }
  55. }
Success #stdin #stdout 0.12s 54568KB
stdin
4
1 2 3 4 
3
stdout
1 3 4