Merge pull request kishanrajput23#200 from shanvijha30/reverse_shanvi

Added Reverse Linked List

Author: kishanrajput23

Reverse_Linked_List.java

@@ -0,0 +1,23 @@
+/**
+ * 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) {
+ ListNode newHead = null;
+ while (head != null) {
+ ListNode next = head.next;
+ head.next = newHead;
+ newHead = head;
+ head = next;
+ }
+ return newHead;
+ }
+}