输入一个链表,从尾到头打印链表每个节点值
从头开始打印链表很简单,新建一个节点让其指向链表的头节点,打印节点的数值,再去指向下一个节点,再打印节点值,直到节点为NULL。
那么要是从尾到头打印链表节点值,遵循“先进后出”的原则,所以这里考虑用栈。
先一一遍历链表,遍历一个节点就将其压入栈,直到所有节点都入栈,再取栈顶元素并打印节点的值,知道栈为空。
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) :
* val(x), next(NULL) {
* }
* };
*/
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
if(head==NULL)
{
return vector<int>();
}
vector<int> v;
std::stack<ListNode*> s;
ListNode* cur=head;
//将节点入栈
while(cur)
{
s.push(cur);
cur=cur->next;
}
//从栈中取出节点,将节点的值依次压入vector,并将节点pop
while(!s.empty())
{
cur=s.top();
v.push_back(cur->val);
s.pop();
cur=cur->next;
}
return v;
}
};