剑指offer 面试题6.从尾到头打印链表

Posted 2020-11-27 justdocument

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了剑指offer 面试题6.从尾到头打印链表相关的知识，希望对你有一定的参考价值。

输入一个链表的头结点，从尾到头反过来打印出每个节点的值。

用栈即可。

? ?

class Solution {

public:

vector<int> printListFromTailToHead(ListNode* head) {

stack<ListNode*> step;

vector<int> ans;

ListNode* p = head;

while(p){

step.push(p);

p = p -> next;

}

while(!step.empty()){

ans.push_back(step.top() -> val);

step.pop();

}

return ans;

}

};

? ?

以上是关于剑指offer 面试题6.从尾到头打印链表的主要内容，如果未能解决你的问题，请参考以下文章