diff --git a/Java/Data-Structures/ReverseLinkedList b/Java/Data-Structures/ReverseLinkedList new file mode 100644 index 00000000..4c9b6981 --- /dev/null +++ b/Java/Data-Structures/ReverseLinkedList @@ -0,0 +1,70 @@ +import java.util.*; +class node { + static Scanner sc=new Scanner(System.in); + int data; + node next; + node(int n) + { + data=n; + next=null; + } + static node takeInput(){ + int d; + System.out.println("Enter the Linked List Terminated with -1"); + d=sc.nextInt(); + node head=null; + node tail=null; + while(d!=-1) + { + node m=new node(d); + if(head==null) + { + head=m; + tail=m; + } + else + { + tail.next=m; + tail=tail.next; + } + d=sc.nextInt(); + } + return head; + } + static void print(node head) + { + node temp=head; + while(temp!=null) + { + System.out.print(temp.data+"->"); + temp=temp.next; + } + System.out.print("null"); + } + static node reverse(node head) + { + + node prev=null; + node curr=head; + node next; + while(curr!=null){ + next=curr.next; + + curr.next=prev; + prev=curr; + curr=next; + } + //head = prev; + return prev; + } + + + + public static void main(String[] args) { + + node head=takeInput(); + head=reverse(head); + System.out.println("Reversed Linked list is "); + print(head); + } +}