def reverse(head):
left=None
right=head
while right:
tmp=right.next #先保存下一个
right.next=left #换顺序
left=right #进1
right=tmp #进1
return left
def reverse(head):
left=None
right=head
while right:
tmp=right.next #先保存下一个
right.next=left #换顺序
left=right #进1
right=tmp #进1
return left