从为到头打印链表
题目描述
【从为到头打印链表】输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
题解
class Solution {
public:
vector printListFromTailToHead(ListNode* head) {
vector results;
stack tmp;
//，顺序入栈，后进先出
ListNode * ptr = head;
while(ptr!=NULL){
tmp.push(ptr->val);
ptr=ptr->next;
}
while(!tmp.empty()){
results.push_back(tmp.top());
tmp.pop();
}
return results;
}
};
推荐阅读
- Docker应用:容器间通信与Mariadb数据库主从复制
- 一个人的碎碎念
- 为什么你的路演总会超时（）
- 知识
- 我从来不做坏事
- 财商智慧课（六）
- 低头思故乡——只是因为睡不着
- 华为旁！大社区、地铁新盘，佳兆业城市广场五期！
- 吃了早餐，反而容易饿（为什么？）
- 你有婚内虐待行为吗（）