Python实现链表倒排（递归法）

最新推荐文章于 2024-04-15 15:45:00 发布

liveshow021_jxb

最新推荐文章于 2024-04-15 15:45:00 发布

阅读量194

点赞数

分类专栏： Python 基础知识文章标签：算法链表数据结构

本文链接：https://blog.csdn.net/liveshow021_jxb/article/details/129677772

版权

Python 同时被 2 个专栏收录

19 篇文章 0 订阅

订阅专栏

基础知识

12 篇文章 1 订阅

订阅专栏

该文章展示了一个使用递归方法反转链表的Python代码实现。定义了一个名为classListNode的链表节点类，并定义了reverseList_recursion函数来递归地反转链表。在main函数中，初始化了一个包含五个节点的链表，并调用反转函数，然后打印出反转后链表的节点值。

摘要由CSDN通过智能技术生成

一、代码如下

1、倒排函数

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def reverseList_recursion(head: ListNode, newHead: ListNode) -> ListNode:
    if head is None:
        return None
    
    if head.next is None:
        newHead = head
    else:
        newHead = reverseList_recursion(head.next, newHead)
        head.next.next = head
        head.next = None
    return newHead

2、调用函数

def main():
    # 初始化
    head = ListNode(1)
    p1 = ListNode(2)
    p2 = ListNode(3)
    p3 = ListNode(4)
    p4 = ListNode(5)
    head.next = p1
    p1.next = p2
    p2.next = p3
    p3.next = p4
    newHead = None

    # 调用倒排函数
    result2 = reverseList_recursion(head, newHead)
        
    while result2:
        print(result2.val)
        result2 = result2.next

if __name__ == "__main__":
    main()