剑指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

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