剑指offer JZ3:从尾到头打印链表

剑指offer JZ3:从尾到头打印链表

问题

输入一个链表,按链表从尾到头的顺序返回一个ArrayList。

思路

非科班小白一只,第一次尝试写blog,希望可以作为自己秋招笔试,面试时候的复习资料,这次解决的是从尾到头打印链表。当然,和显而易见的方法是顺着链表将所有的数值都记录在列表里,再反转列表即可,但是这里用反转链表再顺次打印出来的方法,来复习一下反转单向链表的方法

代码及解释


    def printListFromTailToHead(self, listNode):
        # write code here
        if listNode == None:
            return []
        if listNode.next == None:
            return [listNode.val]

这里给出两个特殊情况,因为下面要用到node的前后位置,如果不考虑只有一个链表位置的时候则下面会报错

        curNode = listNode
        lastNode = None
        nextNode = listNode.next

定义前中后三个node,为下面迭代做准备

        while curNode.next:
            curNode.next = lastNode
            lastNode = curNode
            curNode = nextNode
            nextNode = curNode.next
        curNode.next = lastNode

这一行最重要,因为对于最后一个node,他的next的赋值并不在循环中,所以要另起一行单独写

  l = []
        while curNode.next:
            l.append(curNode.val)
            curNode = curNode.next
        l.append(curNode.val)
        return l

反转完了链表之后,直接顺序打印链表就可以了

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值