def reverseandclone(headnode):
temp = headnode
if temp is None:
return None
head = None
while temp is not None:
newnode = LinkedListNode(temp.get_data())
newnode.set_nextnode(head)
head = newnode
temp = temp.get_nextnode()
return head
