Merge pull request larymak#201 from GauravJaiswal17/add-reverse-method-linkedList

Added a new reverse method of Linked List and fixed an error in the insert method of LinkedList

Author: larymak

Data Structures and Algorithms/linked_list.py

@@ -77,7 +77,7 @@ def insert(self, data, index):
             current = self.head
 
             while position > 1:
-                current = node.next_node
+                current = current.next_node
                 position -= 1
 
             prev_node = current
@@ -139,3 +139,21 @@ def __repr__(self):
 
             current = current.next_node
         return "->".join(nodes)
+    
+    def reverse(self):
+        """
+        reverses the complete linked list
+        returns the linked list
+        the time complexity of it is 0(n) time.
+        """
+        first = self.head
+        second = self.head.next_node
+
+        while(second != None):
+            store_rest_list = second.next_node
+            second.next_node = first
+            first = second
+            second = store_rest_list
+        self.head.next_node = None
+        self.head = first
+        return self