剑指 Offer 06. 从尾到头打印链表-力扣
题目要求
力扣题解
代码
#include <vector>
#include <iostream>
using namespace std;
struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(NULL) {}};class Solution1
{public:Solution1();~Solution1();vector<int> reversePrint(ListNode* head) {recur(head);return res;}
private:vector<int> res;void recur(ListNode* head) {if (head == nullptr) return;recur(head->next);res.push_back(head->val);}
};Solution1::Solution1()
{}Solution1::~Solution1()
{}int main() {ListNode *list = new ListNode(1);ListNode *list1 = new ListNode(2);ListNode *list3 = new ListNode(3);list->next = list1;list1->next = list3;Solution1 solution1;vector<int> res = solution1.reversePrint(list);for (auto it : res){cout << it;}}
剑指 Offer 06. 从尾到头打印链表-力扣相关推荐
- 《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源 题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
- LeetCode Algorithm 剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表 Ideas 遍历链表,每次在vector的头部insert当前元素值. Code C++ class Solution {public:vector< ...
- 【LeetCode】剑指 Offer 06. 从尾到头打印链表
[LeetCode]剑指 Offer 06. 从尾到头打印链表 文章目录 [LeetCode]剑指 Offer 06. 从尾到头打印链表 一.笨比解法 二.递归法 三.辅助栈法 总结 一.笨比解法 算 ...
- 【三种解法】剑指 Offer 06. 从尾到头打印链表【附完整可运行代码】
立志用最少的代码做最高效的表达 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表 ...
- 剑指 Offer 06. 从尾到头打印链表(python3编写)
目录 1.题目描述: 2.方法一:使用栈保存结果 思路: 代码(迭代法): 代码(递归法): 3.方法二:反转链表 思路: 代码: 4.方法三:保存数组,再反转数组 思路: 代码: 5.总结: 1.题 ...
- 剑指offer 06. 从尾到头打印链表
1.问题描述 输入一个链表的头结点,按链表值从尾到头的顺序返回一个ArrayList. 2. 解决思路 由于是反向打印,所以是一个"后进先出"的问题,使用栈来解决,虽然递归的本质就 ...
- Leetcode 240.剑指 Offer 06. 从尾到头打印链表 (每日一题 20210728)
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回).示例 1:输入:head = [1,3,2] 输出:[2,3,1]限制:0 <= 链表长度 <= 10000题目地址:h ...
- 剑指 Offer 06. 从尾到头打印链表(C语言)
*输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 10000* ...
- 剑指 Offer 06. 从尾到头打印链表(递归、逆置链表、头部动态插入)
题目 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 1000 ...
最新文章
- pthread_join
- VTK:隐式数据集剪辑用法实战
- js进阶 11-6 jquery如何获取和设置元素的宽高(jquery多方法)
- Scrum之 评审会议
- 认清一个人,看这四点就够了
- eclipse安装Freemaker IDE插件
- 智慧城市开放数据的发展趋势分析及探讨
- windows弹出窗体
- 韦东山freeRTOS系列教程之【第三章】任务管理
- ZZULIOJ部分题目解答
- JNI调用dll库或so库
- java语音转文字_快速实现语音转文字,还自带翻译
- 计算GPS坐标的直线距离
- 路由配置:理解secondary ip address
- C语言和C++语言中的泛型指针
- SCL3400-D01双轴高精度倾角计
- 一个匹配 以指定字符开头,指定字符结尾,中间内容任意的正则表达式
- DAVSE VCC-H900 20倍高清会议摄像机
- Linux下vscode无法查看定义?
- 微信开发.Net 接入示例
热门文章
- 【转载】NBU异机恢复oracle
- 关于区块链的解读和简单Python实现
- 图像滤镜艺术---(Instagram)1977滤镜
- EmEditor小功能与使用技巧
- 黄聪:HBuilder左侧项目管理器如何不与标签页一起自动切换
- linux源代码剖析之include-asm
- 脚本清理maven项目打包残留文件,节省磁盘空间
- dmol3给定关键字不在字典中_Materials Studio自学系列——软件安装常见问题及解决方法...
- 用Photoshop制作简单贺卡
- 图片切换ajax,jQuery AJAX全屏图文幻灯切换