From ffdf9612db3df86de9cbed0888865c7867f677d9 Mon Sep 17 00:00:00 2001 From: yukti_kash Date: Sun, 1 Oct 2023 20:24:19 +0530 Subject: [PATCH] Added Reverse Linked List recursive code --- JAVA/Linked List/Reverse_LL.java | 29 +++++++++++++++++++++++++++++ 1 file changed, 29 insertions(+) create mode 100644 JAVA/Linked List/Reverse_LL.java diff --git a/JAVA/Linked List/Reverse_LL.java b/JAVA/Linked List/Reverse_LL.java new file mode 100644 index 0000000..afa4d58 --- /dev/null +++ b/JAVA/Linked List/Reverse_LL.java @@ -0,0 +1,29 @@ + +class Node{ + int val; + Node next; + + Node(int val) { + this.val = val; + } + +} + +public class Reverse_LL { + + public Node reverseList(Node h) { + + if(h==null|| h.next==null) return h; + + Node small = reverseList(h.next); + Node t = small; + + while(t.next!=null) t = t.next; + + h.next = null; + + t.next = h; + + return small; + } +} \ No newline at end of file