笔记 - 算法与数据结构：反转链表

最新推荐文章于 2025-09-13 11:40:43 发布

原创最新推荐文章于 2025-09-13 11:40:43 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

编程同时被 3 个专栏收录

73 篇文章

订阅专栏

python

19 篇文章

订阅专栏

数据结构与算法

10 篇文章

订阅专栏

本文详细介绍了链表数据结构的基本操作之一：链表反转。通过一个简单的Python实现，展示了如何不使用额外空间来反转一个单链表。从创建链表到反转链表，再到打印反转后的链表，每一步都清晰地解释了其背后的原理。

class LNode:
    def __init__(self, x=None):
        self.x = x
        self.next = None

def Reverse(first):
    cur, pre = first, None
    while cur:
        cur.next, pre, cur = pre, cur, cur.next
    return pre

def print_list(first):
    node = first
    while node:
        print(node.x, end=" ")
        node = node.next
    print()

if __name__ == "__main__":

    """
    不带头节点
    """

    first = LNode(1)
    temp = first
    for i in range(2, 5):
        new_Node = LNode(i)
        temp.next = new_Node
        temp = new_Node

    print_list(first)

    first = Reverse(first)

    print_list(first)