python reverse linked listpython reverse linked 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