Reversing a linked list

Author: OmkarPathak

Linked Lists/P02_ReversingLinkedList.py

@@ -0,0 +1,30 @@
+#  Author: OMKAR PATHAK
+
+import SinglyLinkedList
+
+def reverseLinkedList(myLinkedList):
+    previous = None
+    current = myLinkedList.head
+    while(current != None):
+        temp = current.next
+        current.next = previous
+        previous = current
+        current = temp
+    myLinkedList.head = previous
+
+
+if __name__ == '__main__':
+    myLinkedList = SinglyLinkedList.LinkedList()
+    for i in range(10, 0, -1):
+        myLinkedList.insertAtStart(i)
+
+    print('Original:', end = ' ')
+    myLinkedList.printLinkedList()
+    print()
+    print('Reversed:', end = ' ')
+    reverseLinkedList(myLinkedList)
+    myLinkedList.printLinkedList()
+
+    # OUTPUT:
+    # Original: 1 2 3 4 5 6 7 8 9 10
+    # Reversed: 10 9 8 7 6 5 4 3 2 1