From c97b7adb8035ac4b4f5b11fe4a8ef1e3e1342e99 Mon Sep 17 00:00:00 2001 From: Mujeeb-shaikh7 <84932558+Mujeeb-shaikh7@users.noreply.github.com> Date: Fri, 1 Oct 2021 15:40:18 +0530 Subject: [PATCH 1/2] Create ReverseLinkedList Reversing the linked list using java --- Java/Data-Structures/ReverseLinkedList | 70 ++++++++++++++++++++++++++ 1 file changed, 70 insertions(+) create mode 100644 Java/Data-Structures/ReverseLinkedList diff --git a/Java/Data-Structures/ReverseLinkedList b/Java/Data-Structures/ReverseLinkedList new file mode 100644 index 00000000..8624c0db --- /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 numbers"); + 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); + } +} From da62257e3196d3babca02e0151eaca6678bc81c9 Mon Sep 17 00:00:00 2001 From: Mujeeb-shaikh7 <84932558+Mujeeb-shaikh7@users.noreply.github.com> Date: Fri, 1 Oct 2021 16:20:48 +0530 Subject: [PATCH 2/2] Update ReverseLinkedList --- Java/Data-Structures/ReverseLinkedList | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Java/Data-Structures/ReverseLinkedList b/Java/Data-Structures/ReverseLinkedList index 8624c0db..4c9b6981 100644 --- a/Java/Data-Structures/ReverseLinkedList +++ b/Java/Data-Structures/ReverseLinkedList @@ -10,7 +10,7 @@ class node { } static node takeInput(){ int d; - System.out.println("Enter the numbers"); + System.out.println("Enter the Linked List Terminated with -1"); d=sc.nextInt(); node head=null; node tail=null;