fork download
copy 
  1. // Swap Nodes in pairs
  2. class Node
  3. {
  4.   int v;
  5.   Node next;
  6.   public Node(int x)
  7.   {
  8.     v=x;
  9.     next=null;
  10.   }
  11. }
  12. class LinkedList
  13. {
  14.   private static Node head=null;
  15.   private static int len=0;
  16.   private Node swapNodeUtil(Node node)
  17.   {
  18.     if(node==null || node.next==null)return node;
  19.     Node next=swapNodeUtil(node.next.next);
  20.     Node temp=node.next;
  21.     node.next=next;
  22.     temp.next=node;
  23.     return temp;
  24.   }
  25.   public void swapNode()
  26.   {
  27.     head=this.swapNodeUtil(head);
  28.   }
  29.   public void add(int x)
  30.   {
  31.     len++;
  32.     Node n=new Node(x);
  33.     if(head==null)
  34.       head=n;
  35.     else
  36.     {
  37.       Node i=head;
  38.       for(;i.next!=null;i=i.next);
  39.       i.next=n;
  40.     }
  41.   }
  42.   public int get(int x)
  43.   {
  44.     int i=0;
  45.     Node j=head;
  46.     while(i!=x){
  47.       j=j.next;
  48.       i++;
  49.     }
  50.     return j.v;
  51.   }
  52.   public int length()
  53.   {
  54.     return len;
  55.   }
  56. }
  57. public class Main
  58. {
  59.   public static void main(String[] args) {
  60.     LinkedList l=new LinkedList();
  61.     for(int i=0;i<7;i++)l.add(i+1);
  62.     l.swapNode();
  63.     for(int i=0;i<7;i++)System.out.println(l.get(i));
  64.   }
  65. }
  66.  
Success #stdin #stdout 0.11s 320576KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
2
1
4
3
6
5
7
https://ideone.com/gCcARV
language:
Java (12.0.1)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!