[剑指Offer] 3.从尾到头打印链表
2024-10-19 08:48:48
题目描述
输入一个链表,从尾到头打印链表每个节点的值。
【思路】用一个vector存储,遍历链表时每次从前面插入
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) :
* val(x), next(NULL) {
* }
* };
*/
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
vector<int> S;
ListNode* node = head;
while(node!=NULL){
S.insert(S.begin(),node->val);
node = node->next;
}
return S;
}
};
最新文章
- Jquery 系列(2) 选择元素
- hdu杭电1671 / poj3630 字典树
- zabbix用自带模板监控mysql
- Scala第三章学习笔记
- 如何实现从Android第三方平台推送微信公众号
- C++标准库概述 [转]
- [2017.02.04] C++学习记录(1)
- Python3组合数据类型(元组、列表、集合、字典)语法
- PNP的学习-P3P
- git 完全讲解 无废话,包含在myeclipse中使用,包括解决冲突
- Java基础-考察JVM内部结构的常用工具介绍
- HDU1285 确定名次 拓扑排序
- 【黑金原创教程】【FPGA那些事儿-驱动篇I 】实验二:按键模块① - 消抖
- JavaScript(四):运算符&;数据类型转换
- List of 3rd Party .NET UI &; Reporting Components
- Linux笔记(一):CentOS-7安装
- android中使用spinner组件,以key,value的方式
- Java异常处理之InvocationTargetException(反射异常)
- Windows 上安装 MySQL
- java-过滤器Filter_多个Filter的执行顺序
热门文章
- 不使用C++ 11的整数转字符串
- 洛谷P1731 [NOI1999]生日蛋糕(爆搜)
- 【ospf-vlink虚拟连接】
- ethereum(以太坊)(基础)--容易忽略的坑(二)
- Apache Struts最新漏洞 远程代码执行漏洞预警 2018年11月08日
- R语言学习笔记(十三):零碎知识点(36-40)
- 「LibreOJ#515」贪心只能过样例 (暴力+bitset)
- [BZOJ1076][SCOI2008]奖励关(概率DP)
- 販売管理(SD)
- 笔记-python-常见特殊变量