《剑指offer》

面试题6：从头到尾打印链表
题目：输入一个链表的头节点，从尾到头反过来打印出每个节点的值
java版

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer>list = new ArrayList<>();
        ListNode tmp = listNode;
        while(tmp!=null){
            list.add(0,tmp.val);
            tmp = tmp.next;
        }
        return list;
    }
}

python版

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        s = []
        while listNode != None:
            s.insert(0, listNode.val)
            listNode = listNode.next
        return s