python 单链表逆置

来源:互联网 发布:地面3d立体画教程知乎 编辑:程序博客网 时间:2024/06/16 02:16

python 单链表逆置

def reverseNode(node):    p = node    cur = node.next    while cur:        tmp = cur.next        cur.next = p        p = cur        cur = tmp

空间复杂度O(1),时间复杂度O(n)