classnode(object):
def __init__(self, elem, next=None):
self.elem = elem
self.next = next
def reverlist(phead):if phead == None or phead.next == None:return phead
pre = None
cur = phead
while cur is not None:
next = cur.next
cur.next = pre
pre = cur
cur = next
return pre
if __name__ =='__main__':
l1 =node(1)
l1.next =node(2)
l1.next.next =node(3)
l =reverlist(l1)print(l.elem, l.next.elem, l.next.next.elem)print(l1)