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

最新推荐文章于 2024-12-06 21:39:29 发布

原创

最新推荐文章于 2024-12-06 21:39:29 发布 · 1.2k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#链表

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

循环方法

循环方法的思想是建立三个变量，分别指向当前结点，当前结点的前一个结点，新的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