How can I write a recursive function to reverse a linked list?

Question

I am looking to do it with Python. And I don\'t want to just print it in reverse, but actually reverse the given nodes. I have seen it done in other languages but had trouble fi

Answer 1

Very similar to poke's solution, but I prefer to have the base case first:

def reverse(head, reversed=None):
    if head is None:
        return reversed
    new_head = head.next
    head.next = reversed
    new_reversed = head
    return reverse(new_head, new_reversed)