python实现单链表反转（经典笔试题）

最新推荐文章于 2025-02-16 23:35:09 发布

su_bao

最新推荐文章于 2025-02-16 23:35:09 发布

阅读量1.4w

点赞数 13

分类专栏：数据及计算机基础文章标签： python 单链表反转经典笔试题

本文链接：https://blog.youkuaiyun.com/su_bao/article/details/81072849

版权

数据及计算机基础专栏收录该内容

17 篇文章

订阅专栏

本文详细解析了单链表的数据结构及其反转算法的实现过程，通过建立三个变量进行迭代赋值，逐步改变节点间的指向关系，最终实现链表的反转。附带Python代码示例，帮助读者深入理解链表反转的机制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

0、说在前面的话

链表结构，说难不难，说易不易，一定要亲自编程实现一下。其次就是一定要耐心，慢慢去体会其中的道道，博主一开始也是有点懵逼的，后来仔细琢磨了一下终于搞明白了，相信聪明的你也一定可以，有问题可以留言交流。

1、单链表结构

2、反转的想法

建立三个变量，L、M、R互相赋值迭代，并建立指向关系，从而实现单链表的反转。

3、python代码实现

class Node(object):
    def __init__(self, data, next=None):
        self.val = data
        self.next = next

def fun4(head):
    if head == None:
        return None
    L,M,R = None,None,head
    while R.next != None:
        L = M
        M = R
        R = R.next
        M.next = L
    R.next = M
    return R
#测试用例
if __name__ == '__main__':
    l1 = Node(3)
    l1.next = Node(2)
    l1.next.next = Node(1)
    l1.next.next.next = Node(9)
    l = fun4(l1)
    print (l.val, l.next.val, l.next.next.val, l.next.next.next.val)