从尾到头打印链表

题目描述

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

python：

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def printListFromTailToHead(self, listNode):
        lst , back_lst = [],[]
        while not listNode:
            return lst
        while listNode:
            lst.append(listNode.val)
            listNode = listNode.next
        while lst:
            back_lst.append(lst.pop())
        return back_lst

思想：

先入栈，进入lst（lst是入栈的列表）

然后再出栈，lst.pop，得到的就是反转链表。back_lst是出栈的列表。

c++

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> res;
        stack<int> temp_stack;
        if(!head) return res;
        while(head){
            temp_stack.push(head->val);
            head = head->next;
        }
        while(!temp_stack.empty()){
            res.push_back(temp_stack.top());
            temp_stack.pop();
        }
        return res;
    }
};