单链表翻转
# 单链表翻转
class Node():
def __init__(self,value,next_=None):
self.value=value
self.next=next_
def Reverse(head):
if head==None or head.next==None:
return head
p1=head.next
node=head
head.next=None
while(p1.next!=None):
p2=p1.next
p1.next=node
node=p1
p1=p2
p1.next=node
return p1
if __name__=='__main__':
node1=Node(1)
node2=Node(2)
node3=Node(3)
node4=Node(4)
node1.next=node2
node2.next=node3
node3.next=node4
new_list=Reverse(node1)
while(new_list!=None):
print(new_list.value)
new_list=new_list.next