class Node:
def __init__(self,value):
self.data=value
self.next=None
class Linkedlist:
def __init__(self):
self.head=None
self.node=0
def reverse(self):
curr=self.head
prevNod=None
while curr != None:
nextNod = curr.next
curr.next=prevNod
prevNod=curr
curr=nextNod
self.head=prevNod
def insert_head(self,value):
new_node=Node(value)
new_node.next=self.head
self.head=new_node
self.node=self.node+1
L = Linkedlist()
L.insert_head(4)
L.insert_head(3)
L.insert_head(2)
L.insert_head(1)
L.reverse()
print(L)
Y2xhc3MgTm9kZToKICAgIGRlZiBfX2luaXRfXyhzZWxmLHZhbHVlKToKICAgICAgICBzZWxmLmRhdGE9dmFsdWUKICAgICAgICBzZWxmLm5leHQ9Tm9uZQogCmNsYXNzIExpbmtlZGxpc3Q6CiAgICBkZWYgX19pbml0X18oc2VsZik6CiAgICAgICAgc2VsZi5oZWFkPU5vbmUKICAgICAgICBzZWxmLm5vZGU9MAogICAgICAgIAogICAgZGVmIHJldmVyc2Uoc2VsZik6CiAgICAgICAgY3Vycj1zZWxmLmhlYWQKICAgICAgICBwcmV2Tm9kPU5vbmUKCiAgICAgICAgd2hpbGUgY3VyciAhPSBOb25lOgogICAgICAgICAgICBuZXh0Tm9kID0gY3Vyci5uZXh0CiAgICAgICAgICAgIGN1cnIubmV4dD1wcmV2Tm9kICAgIAogICAgICAgICAgICBwcmV2Tm9kPWN1cnIgICAgICAgICAgCiAgICAgICAgICAgIGN1cnI9bmV4dE5vZCAgIAogICAgICAgCiAgICAgICAgc2VsZi5oZWFkPXByZXZOb2QKICAgICAgICAKICAgIGRlZiBpbnNlcnRfaGVhZChzZWxmLHZhbHVlKToKICAgICAgICBuZXdfbm9kZT1Ob2RlKHZhbHVlKQogICAgICAgIG5ld19ub2RlLm5leHQ9c2VsZi5oZWFkCiAgICAgICAgc2VsZi5oZWFkPW5ld19ub2RlCiAgICAgICAgc2VsZi5ub2RlPXNlbGYubm9kZSsxCiAgICAgICAgCkwgPSBMaW5rZWRsaXN0KCkKTC5pbnNlcnRfaGVhZCg0KQpMLmluc2VydF9oZWFkKDMpCkwuaW5zZXJ0X2hlYWQoMikKTC5pbnNlcnRfaGVhZCgxKQpMLnJldmVyc2UoKQpwcmludChMKQ==