Coding 【每日一题】实现单链表翻转 -Python-20210906

Jack · 2021年09月06日 · 最后由 Jack 回复于 2021年09月07日 · 25 次阅读
本帖已被设为精华帖!

实现单链表翻转

Jack 将本帖设为了精华贴 09月06日 19:46

参考代码:

class Node(object):
    def __init__(self, data=None, next=None):
        self.data = data
        self.next = next
link = Node(1, Node(2, Node(3, Node(4, Node(5, Node(6, Node(7, Node(8, Node(9)))))))))
def rev(link):
    pre = link
    cur = link.next
    pre.next = None
    while cur:
        tmp = cur.next
        cur.next = pre
        pre = cur
        cur = tmp
    return pre
root = rev(link)
while root:
    print root.data
    root = root.next
需要 登录 后方可回复, 如果你还没有账号请点击这里 注册