how to reverse a linkedin list code example
Example: python reverse linked list
def reverseLinkedList(root):
cur = root
prev = None
while cur:
nxt = cur.next
cur.next = prev
prev = cur
cur = nxt
return prev