python 劍指offer 鏈表尾首打印

輸入一個鏈表，從尾到頭打印鏈表每一個節點的值。

python解法：先將鏈表中的值插入到序列l中，以後再將序列逆置，則輸出序列便可

def printListFromTailToHead(self, listNode):
        l=[]
        while listNode:
            l.append(listNode.val)
            listNode=listNode.next
        l.reverse()
        return l

c++解法：

思路：先將鏈表中的元素壓入棧中，而後將棧中元素彈出到動態數組中，即實現逆序

vector<int> printListFromTailToHead(ListNode* head) {
        stack<int> stack1;
        vector<int> res;
        while(head)
        {
           stack1.push(head->val);
            head=head->next;
        }
        while(!stack1.empty())
       {
            res.push_back(stack1.top());
            stack1.pop();
        }
        return res;
    }