Create ReverseLinkedList.js (codesONLY#82)

mkpsdeat · web-flow · commit 975f15417da4 · 2021-10-31T23:12:27.000+05:30
diff --git a/SDE_Sheet/ReverseLinkedList.js b/SDE_Sheet/ReverseLinkedList.js
@@ -0,0 +1,29 @@
+/**
+ * Definition for singly-linked list.
+ * public class ListNode {
+ *     int val;
+ *     ListNode next;
+ *     ListNode() {}
+ *     ListNode(int val) { this.val = val; }
+ *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
+ * }
+ */
+class Solution {
+    public ListNode reverseList(ListNode head) {
+        Stack<ListNode> stack =new Stack<ListNode>();
+        while(head!=null)
+        {
+            stack.push(head);
+            head = head.next;
+        }
+        ListNode dummy = new ListNode(-1);
+        head=dummy;
+        while(!stack.isEmpty())
+        {
+            ListNode current= stack.pop();
+            head.next=new ListNode(current.val);
+            head=head.next;
+        }
+        return dummy.next;
+    }
+}
