面试题06. 从尾到头打印链表
2020-03-22
1.题目描述
从尾到头打印链表
2.题解
可以先把链表先逆置再输出,或者将链表的值放在vector里存着,再对vector倒序。
3.代码
class Solution {
public:vector<int> reversePrint(ListNode* head) {vector<int>tmp,res;ListNode* p=head;while (p){tmp.push_back(p->val);p=p->next;}int l=tmp.size();for (int i=l-1;i>=0;i--){res.push_back(tmp[i]);}return res;}
};
面试题06. 从尾到头打印链表相关推荐
- 剑指offer:面试题06. 从尾到头打印链表
题目:从尾到头打印链表 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 & ...
- 剑指offer面试题06. 从尾到头打印链表(辅助栈法)
题目描述 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 思路 详见链接 代码 class Solution:def reversePrint(self,head:ListNod ...
- 《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源 题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
- LeetCode-剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表 思路一:翻转 1:用vector存从头到尾的每个节点值 2:返回时候用reverse翻转一下 时间复杂度:O(n) 空间复杂度:O(n) /*** Defi ...
- LeetCode Algorithm 剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表 Ideas 遍历链表,每次在vector的头部insert当前元素值. Code C++ class Solution {public:vector< ...
- 【LeetCode】剑指 Offer 06. 从尾到头打印链表
[LeetCode]剑指 Offer 06. 从尾到头打印链表 文章目录 [LeetCode]剑指 Offer 06. 从尾到头打印链表 一.笨比解法 二.递归法 三.辅助栈法 总结 一.笨比解法 算 ...
- JavaScript——leetcode剑指06 从尾到头打印链表
JavaScript--leetcode剑指06从尾到头打印链表 题目描述 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出: ...
- 剑指offer系列-06.从尾到头打印链表
剑指offer系列第06题.从尾到头打印链表 题目描述: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1:输入:head = [1,3,2] 输出:[2,3,1] /* ...
- 【三种解法】剑指 Offer 06. 从尾到头打印链表【附完整可运行代码】
立志用最少的代码做最高效的表达 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表 ...
最新文章
- python学习第三天 --布尔类型
- MySQL能够运行于多种操作系统平台_快速的掌握可以运行MySQL的操作系统
- 在html怎么使用php函数,php htmlentities函数讲解及使用实例
- linux 源码包安装mysql_LINUX下源码包安装mysql
- shell脚本常用语句用法笔记
- leetcode 二叉树的层次遍历 II(Binary Tree Level Order Traversal II)
- phpstudy_pro MySQL启动失败的原因
- 戴上这个之后,你再也不是个凡人(doge)
- android硬盘加密方法,Android硬盘加密工具
- 如何在 Windows 10 上完全禁用 UAC
- android 极光推送教程 视频教程,Android 极光推送教程
- 内存为程序分配空间的四种分配方式
- U盘数据恢复软件推荐
- JDK安全模块JCE核心Cipher使用详解
- 445端口被封之后,在公网实现smb文件共享
- pm2 for linux
- js:为窗口盒子添加拖拽事件
- ESP8266 AT指令设置及51单片机的控制
- 七月上(歌词背后的故事)
- 【Redis】五种存储类型及其底层数据结构
热门文章
- C\C++不经意间留下的知识空白------有符号数和无符号数
- Jupyter简易上手的安装与使用教程
- 你越努力,越没有领导潜力
- RapidMiner Studio for Mac - 可视化综合数据平台
- php解析验证码,全面解析PHP验证码的实现原理 附php验证码小案例
- 1.9编程基础之顺序查找 01查找特定的值
- 27.产品经理需要具备的数据分析能力
- 【原型设计】第四节:Axure RP9 交面交互的使用说明 01 打开链接交互效果
- grafana mysql插件_grafana插件动态数据
- C++ opengl 矩阵的压栈与出栈