Merge pull request #452 from prtk418/prtk418_reverse_linked_list_in_java

reverse link list in java

Author: t2013anurag

linked_list/reverse_link_list.java

@@ -0,0 +1,55 @@
+// Java program for reversing the linked list
+ 
+class LinkedList {
+ 
+    static Node head;
+ 
+    static class Node {
+ 
+        int data;
+        Node next;
+ 
+        Node(int d) {
+            data = d;
+            next = null;
+        }
+    }
+ 
+    /* Function to reverse the linked list */
+    Node reverse(Node node) {
+        Node prev = null;
+        Node current = node;
+        Node next = null;
+        while (current != null) {
+            next = current.next;
+            current.next = prev;
+            prev = current;
+            current = next;
+        }
+        node = prev;
+        return node;
+    }
+ 
+    // prints content of double linked list
+    void printList(Node node) {
+        while (node != null) {
+            System.out.print(node.data + " ");
+            node = node.next;
+        }
+    }
+ 
+    public static void main(String[] args) {
+        LinkedList list = new LinkedList();
+        list.head = new Node(45);
+        list.head.next = new Node(55);
+        list.head.next.next = new Node(78);
+        list.head.next.next.next = new Node(20);
+         
+        System.out.println("Given Linked list");
+        list.printList(head);
+        head = list.reverse(head);
+        System.out.println("");
+        System.out.println("Reversed linked list ");
+        list.printList(head);
+    }
+}