python链表逆序反转(如head-＞1-＞2-＞3-＞4-＞5-＞6反转后为head-＞6-＞5-＞4-＞3-＞2-＞1)

最新推荐文章于 2022-01-15 23:01:30 发布

福小白

最新推荐文章于 2022-01-15 23:01:30 发布

阅读量145

点赞数

文章标签：链表

本文链接：https://blog.csdn.net/qq_38773993/article/details/119787784

版权

#链表逆序反转(如head->1->2->3->4->5->6反转后为head->6->5->4->3->2->1)
class Node:
    def __init__(self,value=None,next=None):
        self.value=value
        self.next=next
    def reverse(head):
        cur=head #初始化当前结点为头结点
        pre=None
        while cur!=None:
            temp=cur.next
            cur.next=pre #反转当前值
            pre=cur
            cur=temp #循环到下一个值
        return pre
link=Node(1,Node(2,Node(3,Node(4,Node(5,Node(6)))))) #链表为head->1->2->3->4->5->6
root=Node.reverse(link)
while root:
    print(root.value)
    root =root.next #结果为head->6->5->4->3->2->1