这篇文章主要介绍了Python怎么实现单链表中元素的反转的相关知识，内容详细易懂，操作简单快捷，具有一定借鉴价值，相信大家阅读完这篇Python怎么实现单链表中元素的反转文章都会有所收获，下面我们一起来看看吧。
给定一个单链表，将其反转。其实很容易想到，只需要修改每个结点的指针指向:即令后一个结点指向前一个结点，并且将表头指针指向最后一个结点即可。
这个过程可以用循环实现，也可以用递归来实现。
1、用循环来实现：
计算
安全
数据库
网络和加速
企业服务
class LNode:
def __init__(self, elem):
self.elem = elem
self.pnext = None
def reverse(head):
if head is None or head.pnext is None: #如果输入的链表是空或者只有一个结点，直接返回当前结点
return head
pre = None #用来指向上一个结点
cur = newhead = head #cur是当前的结点。newhead指向当前新的头结点
while cur:
newhead = cur
temp = cur.pnext
cur.pnext = pre #将当前的结点的指针指向前一个结点
pre = cur
cur = temp
return newhead
if __name__=="__main__":
head = LNode(1)
p1 = LNode(2)
p2 = LNode(3)
head.pnext = p1
p1.pnext = p2
p = reverse(head)
while p:
print(p.elem)
p = p.pnext2、用递归来实现：
class LNode:
def __init__(self, elem):
self.elem = elem
self.pnext = None
def reverse(head):
if not head or not head.pnext:
return head
else:
newhead = reverse(head.pnext)
head.pnext.pnext = head #令下一个结点的指针指向当前结点
head.pnext = None #断开当前结点与下一个结点之间的指针指向联系，令其指向空
return newhead
if __name__=="__main__":
head = LNode(1)
p1 = LNode(2)
p2 = LNode(3)
head.pnext = p1
p1.pnext = p2
p = reverse(head)
while p:
print(p.elem)
p = p.pnext以下是图解递归的详细过程：
关于“Python怎么实现单链表中元素的反转”这篇文章的内容就介绍到这里，感谢各位的阅读！相信大家对“Python怎么实现单链表中元素的反转”知识都有一定的了解，大家如果还想学习更多知识，欢迎关注亿速云行业资讯频道。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
