基于Python实现单向链表的反转

最新推荐文章于 2024-03-18 21:21:22 发布

Bryce_Liu

最新推荐文章于 2024-03-18 21:21:22 发布

阅读量1.2k

点赞数 2

分类专栏：数据结构与算法文章标签：链表

本文链接：https://blog.csdn.net/Bryce_Liu/article/details/90637042

版权

本文介绍了如何使用循环和递归两种方法在Python中实现单向链表的反转。循环方法通过设置三个指针来迭代调整节点方向，而递归方法则是利用递归原理，先反转链表的剩余部分，再处理头结点与反转后链表的关系。

摘要由CSDN通过智能技术生成

循环方法

循环方法的思想是建立三个变量，分别指向当前结点，当前结点的前一个结点，新的head结点，从head开始，每次循环将相邻两个结点的方向反转。当整个链表循环遍历过一遍之后，链表的方向就被反转过来了。
在这里插入图片描述

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None


def reverse(head):  # 循环的方法反转链表
    if head is None or head.next is None:
        return head
    # 定义反转的初始状态
    pre = None