2021-03-08

单链表翻转

 

# 单链表翻转
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