Create 206. Reverse Linked List

Author: rajatag03

206. Reverse Linked List

@@ -0,0 +1,34 @@
+/**
+ * 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) {
+        if(head==null || head.next==null) return head;
+        ListNode newHead = reverseList(head.next);
+        head.next.next = head;
+        head.next = null;
+        return newHead;
+    }
+}
+
+
+class Solution {
+    public ListNode reverseList(ListNode head) {
+        ListNode prev=null,curr=head;
+        while(curr!=null){
+            ListNode next = curr.next;
+            curr.next=prev; 
+            prev=curr;
+            curr=next;
+        }
+        return prev;
+    }
+}