剑指Offer 从尾到头打印链表
题目描述
输入描述:
输入为链表的表头
输出描述:
输出为需要打印的“新链表”的表头
思路:
用容器vector,递归到最后一个元素,push_back到dev中。
AC代码:
1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * ListNode(int x) : 6 * val(x), next(NULL) { 7 * } 8 * }; 9 */ 10 class Solution { 11 public: 12 vector<int> printListFromTailToHead(struct ListNode* head) { 13 vector<int> dev; 14 if(head!=NULL) 15 { 16 if(head->next!=NULL) 17 { 18 dev=printListFromTailToHead(head->next); 19 } 20 dev.push_back(head->val); 21 } 22 return dev; 23 } 24 };
转载于:https://www.cnblogs.com/SeekHit/p/5756467.html
剑指Offer 从尾到头打印链表相关推荐
- java输出链表的值_[剑指offer] 从尾到头打印链表(三种方法) java
一.每次把新遍历的链表值放到list索引为0的位置,实现逆序. public class Solution { public ArrayList printListFromTailToHead(Lis ...
- 剑指offer06.从尾到头打印链表
剑指offer06.从尾到头打印链表 1. 改变链表结构的解法 2.可以使用栈,递归,或者直接反向输出数组 提示: 若是面试遇到此题,最好先向面试官确认是否可以改变链表的结构, 1. 改变链表结构的解 ...
- JavaScript——leetcode剑指06 从尾到头打印链表
JavaScript--leetcode剑指06从尾到头打印链表 题目描述 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出: ...
- 剑指offer5 从尾到头打印链表
错误代码: class Solution { public:vector<int> printListFromTailToHead(ListNode* head){vector<in ...
- 剑指offer-3 从尾到头打印链表
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) ...
- 【剑指Offer】从尾到头打印链表
剑指Offer 从尾到头打印链表 题目描述 解法1 实现代码 一点补充 题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 解法1 这道题主要思路是while循环从头遍历整个列 ...
- 【三种解法】剑指 Offer 06. 从尾到头打印链表【附完整可运行代码】
立志用最少的代码做最高效的表达 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表 ...
- 【剑指Offer专题】链表系列:从尾到头打印链表、反转链表、回文链表、合并两个排序的链表(C++和Python实现)...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 剑指Offer(三):从尾到头打印链表 输入一个链表的头节点,从尾到头反过来返回每 ...
- 《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源 题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
最新文章
- 一种新颖的流程控制方式
- android 如何适配屏幕
- 【客户下单】后台系统自动分单成功生成工单发送短信
- Spark Worker源码
- 1000人系统服务器配置,win云服务器在线1000人配置
- Hexo,自定义博客主题
- U盘美化(更换U盘logo和页面背景软件)
- AVEVA PDMS 二次开发之PML语言基础 21/10/21 01.0.02
- Tanzu Observability by Wavefront Spring Boot Starter
- cad画圆如何确定圆心_cad画圆如何确定圆心_CAD如何利用对象捕捉追踪功能来确定小圆圆心以及矩形的角点位置......
- 区块链技术如何运用到知识产权的全生命周期
- C++ int、long、long int、long long、uint64_t字节长度
- 唐端荣|DSP投放引擎的设计与实现
- 线性表初始化运行代码
- java刘备猜拳游戏类_基于java实现人机猜拳游戏
- 大学生创新创业大赛案例_创新创业大赛获奖名单_大学生创新创业大赛获奖案例...
- php 缓冲区溢出漏洞,在Linux 容器中对php-fpm缓冲区溢出漏洞的复现分析 ( CVE-2019-11043 )...
- 费城老鹰队门票老鹰登陆了六号种子为NFC淘汰赛
- Leetcode3:最长不重复子串
- 部署LVS-DR群集【实验】
热门文章
- 经典基础算法之面试题(系列一)(转)
- 表达式求值Spring.Expressions
- 终于用上gcc-4.1编译的系统了
- C++获取本机所有ip地址,可区分类型是有线无线虚拟机还是回环
- Windows API 第二篇 SHGetSpecialFolderPath
- Java5线程并发库之LOCK(锁)CONDITION(条件)实现线程同步通信
- 图片格式转换工具与方法
- windows下实现自己的第一个python脚本文件并.exe运行
- 面向对象的故事~数据底层操作告诉了我们接口,抽象类,继承与多态性的使用~续(TestBase继承ITest是多余的?)...
- MOSS点滴(2):自定义Application Page