### 反转单链表的Python实现 以下是基于提供的引用内容以及专业知识编写的 Python 单链表反转代码： ```python class Node: def __init__(self, data=None): self.data = data self.next = None def reverse_linked_list(head): if head is None or head.next is None: # 如果链表为空或只有一个节点，则直接返回头结点 return head # 这一步是为了处理特殊情况[^1] prev_node = None # 初始化前驱节点为None current_node = head # 当前节点初始化为头结点 while current_node is not None: # 遍历整个链表直到当前节点为空 next_node = current_node.next # 记录当前节点的下一节点 current_node.next = prev_node # 将当前节点的next指向前一节点，完成局部翻转 prev_node = current_node # 更新prev_node为当前节点 current_node = next_node # 移动到下一个待处理节点 return prev_node # 返回新的头结点，即原链表最后一个节点 if __name__ == "__main__": # 创建一个简单的链表：1 -> 2 -> 3 -> 4 -> None node1 = Node(1) node2 = Node(2) node3 = Node(3) node4 = Node(4) node1.next = node2 node2.next = node3 node3.next = node4 reversed_head = reverse_linked_list(node1) # 调用函数进行反转 # 打印反转后的链表 temp = reversed_head while temp is not None: print(temp.data, end=" ") # 输出数据并以空格分隔 temp = temp.next # 移动到下一个节点 ``` #### 解析 - **Node类定义**：`Node` 类用于创建链表中的每一个节点对象。它有两个属性 `data` 和 `next`，分别表示该节点保存的数据和指向下一个节点的指针。 - **reverse_linked_list 函数逻辑**： - 判断输入链表是否为空或者只含单一节点，如果是则无需反转直接返回原始头部节点。 - 使用三个变量来辅助遍历过程：`current_node`, `prev_node`, 和临时存储的 `next_node`。 - 在循环内部逐步调整各节点之间的链接方向，最终使得原本尾部成为新头部。 此方法的时间复杂度为 O(n)，其中 n 是链表长度；空间复杂度为 O(1)[^2]。