How to reverse a singly linked list python?

Question

Can anyone tell me how to reverse a singly linked list python?

Answer 1

Here is the recursive algorithm to reverse a singly linked list python:

def reverse(self,node):

       if node.getNextNode() == None:

           self.head = node

           return

       self.reverse(node.getNextNode())

       temp = node.getNextNode()

       temp.setNextNode(node)

       node.setNextNode(None)

I recommend enrolling in this Python Certification Course by Intelllipaat to learn Python.

Also, you can watch this video on the linked list in Python: