Added recursive solution to reverse a singly linked list.

Ankit Agarwal · Ankit Agarwal · commit 95486d609d69 · 2017-05-07T17:05:54.000+05:30
diff --git a/linkedlist/reverse.py b/linkedlist/reverse.py
@@ -3,6 +3,10 @@
 """
 
 
+#
+# Iterative solution
+# T(n)- O(n)
+#
 def reverse_list(head):
     """
     :type head: ListNode
@@ -17,3 +21,16 @@ def reverse_list(head):
         current.next = prev
         prev = current
     return prev
+
+#
+# Recursive solution
+# T(n)- O(n)
+#
+def reverse_list_recursive(head):
+    if head is None or head.next is None:
+        return head
+    p = head.next
+    head.next = None
+    revrest = self.reverse(p)
+    p.next = head
+    return revrest
