如何用Python代码实现单链表的逆序操作？

本文共计673个文字，预计阅读时间需要3分钟。

这篇文章主要介绍了Python如何实现单链表的反转。以下是通过示例代码进行简要说明，适合初学者或有一定基础的学习者参考。

Python实现单链表反转示例代码：

pythonclass ListNode: def __init__(self, value=0, next=None): self.value=value self.next=next

def reverse_linked_list(head): prev=None current=head while current: next_node=current.next current.next=prev prev=current current=next_node return prev

创建单链表node1=ListNode(1)node2=ListNode(2)node3=ListNode(3)node1.next=node2node2.next=node3

反转链表reversed_head=reverse_linked_list(node1)

打印反转后的链表current=reversed_headwhile current: print(current.value, end=' ') current=current.next

代码说明：

1. 定义了一个`ListNode`类，用于表示链表节点。

2.`reverse_linked_list`函数实现了链表反转的功能。

3.创建了一个简单的单链表，包含三个节点。

4.调用`reverse_linked_list`函数反转链表。

5.打印反转后的链表。