通过构建空链表,实现链表反转
def reverse(head):
pre = None #创建空链表
curr=head
while curr:
temp=curr.next
curr.next=pre
pre = curr
curr = temp
return pre
https://www.cnblogs.com/kumata/p/9147077.html
https://blog.csdn.net/weixin_41447267/article/details/93968762