Python实现单链表反转：迭代与递归双解法详解

Owen

发布时间：2026-10-14| 5人浏览过

原创

本文详细介绍如何使用Python反转单链表，提供迭代和递归两种核心解法。通过双指针和三指针技巧，确保节点不丢失。包含完整代码示例，帮助开发者掌握链表操作的基础与进阶技巧。

单链表反转题目与示例

题目要求：

给定一个单链表，将其进行反转操作。

示例演示：

输入链表为：1->2->3->4->5->NULL

反转后的输出结果为：5->4->3->2->1->NULL

进阶挑战：

请分别使用迭代和递归两种方式实现链表反转，尝试用两种不同的思路解决该问题。

反转链表核心思路

解题思路：

在反转过程中，关键在于防止节点丢失。实现时可采用双指针或三指针策略来追踪和处理节点连接关系。

Python迭代法实现代码

Python迭代解法：


class Solution:
  def reverseList(self, head):
    cur, prev = head, None
    while cur:
      temp = cur.next
      cur.next = prev
      prev = cur
      cur = temp
    return prev

Python递归法实现代码

Python递归解法：


class Solution:
  def reverseList(self, head):
    if head == None or head.next == None:
      return head
    prev = None
    cur = head
    post = head.next

    while post:
      cur.next = prev
      prev = cur
      cur = post
      post = post.next
    cur.next = prev
    return cur

以上内容为本文的全部分享，希望能对您的学习有所启发。如果您觉得有用，欢迎支持本站获取更多技术资源。