Python3实现单链表反转的两种核心算法详解

周末不加班

发布时间：2026-10-12 | 2人浏览过

原创

本文详细解析了Python3中反转单链表的两种主流实现方式：迭代法与递归法。通过对比方案一的双指针迭代技巧与方案二的递归调用逻辑，帮助开发者深入理解链表操作的核心机制，并提供完整的代码示例供参考学习。

本文通过具体实例，介绍了使用Python3语言实现单链表反转的算法逻辑。以下内容旨在为读者提供清晰的实现思路与代码参考，便于在实际开发中应用。

核心任务是对一个单链表进行反转操作，使其节点顺序完全颠倒。

第一种实现思路采用迭代方式，通过遍历链表并逐步调整指针指向来完成反转。

# Definition for singly-linked list.
# class ListNode:
#   def __init__(self, x):
#     self.val = x
#     self.next = None
class Solution:
  def reverseList(self, head):
    """
    :type head: ListNode
    :rtype: ListNode
    """
    cur, pre = head, None
    while cur:
      cur.next, pre, cur = pre, cur, cur.next
    return pre

第二种实现思路采用递归方式，利用函数调用栈的特性，从链表尾部向前逐步调整节点连接关系。

# -*- coding:utf-8 -*-
# class ListNode:
#   def __init__(self, x):
#     self.val = x
#     self.next = None
class Solution:
  # 返回ListNode
  def ReverseList(self, pHead):
    # write code here
    if not pHead or not pHead.next:
      return pHead
    else:
      newHead = self.ReverseList(pHead.next)
      pHead.next.next=pHead
      pHead.next=None
      return newHead

若读者对Python其他技术细节感兴趣，可进一步查阅本站相关专题，包括《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》以及《Python入门与进阶经典教程》。

希望上述关于Python程序设计的解析内容，能为读者的学习与开发工作提供实质性帮助。