题目描述

输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
思路
利用栈“先进后出”的性质,将链表的值存入到栈里,然后将栈里的值存入到构建好的容器里,最后打印容器。
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
vector<int> result;
stack<int> arr;
ListNode* p = head;
while(p!=NULL)
{
arr.push(p->val);
p = p->next;
}
int len = arr.size();
for(int i =;i < len;i++)
{
result.push_back(arr.top());
arr.pop();
}
return result;
} };

最新文章

  1. 【10-26】java调试技术学习笔记
  2. python之正则表达式
  3. 基本select语句的生命周期
  4. 足球运动训练心得及经验分析-c语言学习调查
  5. PHP实现 bitmap 位图排序 求交集
  6. 【转】论文、会议、期刊评价|Indicate paper, conference, Journal
  7. django 安装记录
  8. JUit——(三)JUnit核心对象(测试、测试类、Suit和Runner)
  9. HDU2546--饭卡(01背包)
  10. java字符串根据正则表达式让单词首字母大写
  11. ES(Elasticsearch)
  12. 关于angular实现表单的一些问题
  13. ngix请求转发
  14. css3时钟
  15. nginx 全局配置
  16. [No0000CD]shell 中的单行注释和多行注释
  17. Android-Kotlin简单计算器功能
  18. Sahi (3) —— 压力测试Load Test以CAS SSO登陆场景为例(103 Tutorial)
  19. 【数组】Product of Array Except Self
  20. mysql 浏览器submit中文, shell乱码

热门文章

  1. 14.5 富文本编辑【JavaScript高级程序设计第三版】
  2. 【题解】ID分配
  3. ansible系列8-SSH连接和执行性能优化
  4. LightOJ - 1356 Prime Independence (二分图 最大独立集 素数打表)
  5. 棋盘问题 POJ - 1321
  6. Web项目替换jar包中的文件的方法
  7. javascript 闭包内部机制
  8. AtCoder Grand Contest 010 D - Decrementing
  9. BSGS&amp;EXBSGS 大手拉小手,大步小步走
  10. hinton教授的本科生课程CSC321-机器学习中的神经网的笔记