单向链表的反转 python,python 链表实现

　　问题：翻转单个链接列表

　　解决方案：首先要考虑的是使用堆栈来存储链表中第一个路径的值。再次遍历链表，遍历时弹出栈的元素，用当前节点替换当前弹出的值。弹出顺序与链表中节点值的顺序相反。Python可以直接使用链表结构来存储遍历值。读取时，逆序读取列表元素相当于堆栈的原理。

　　代码如下(())。

　　# definition forsingly-链接列表。

　　#类别列表节点：

　　# def __init__(self，x):

　　# self.val=x

　　# self.next=无

　　类别解决方案：

　　defreverselist(self，head: ListNode )- ListNode:

　　l=[]

　　温度=压头

　　同时临时！=无：

　　L.append(临时值).

　　temp=temp.next

　　I=Len(L )-1

　　Temp2=压头

　　当i=0时：

　　temp2.val=l[i]

　　i-=1

　　温度2=温度2 .下一步

　　回程头

　　时间和空间消耗：

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。