剑指 Offer 06. 从尾到头打印链表
此题有两种思路,思路一:先反转链表,然后存入新建的数组中。
思路二:直接将链表存入新建的数组中,然后将数组中的数据原地置换。
class Solution {public int[] reversePrint(ListNode head) {ListNode cur = head;ListNode pre = null;ListNode temp = cur;int len = 0;while(cur != null){temp = cur.next;cur.next = pre;pre = cur;cur = temp;++len;}int [] ans = new int [len];int cnt = 0;while(pre != null){ans[cnt++] = pre.val;pre = pre.next;} return ans;}
}
剑指 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 ...
- 【算法】剑指 Offer 06. 从尾到头打印链表
1.概述 链接:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof 输入一个链表的头节点,从尾到头反过来返回 ...
最新文章
- Facebook 开源高质量实例分割数据集 LVIS
- [逆向基础] C++中基本数据类型的表现形式
- 以太坊(Ethereum)开发框架 Truffle 入门(四):编译合约
- 【最详细的分析】1061 Dating (20 分)
- EventBus In eShop -- 解析微软微服务架构eShopOnContainers(四)
- P4700-[CEOI2011]Traffic【tarjan,dp】
- 前端学习(2573):vuex核心概念和底层原理
- 出于一些原因的考虑,即日起,一步一步SharePoint 2007系列文章将暂停发布
- 解析函數論 Page 28 連續復變函數的最簡單的性質
- 80行Python实现-HOG梯度特征提取
- 装饰器结构应用与基本使用(611)
- Linux 环境下思源黑体字体与 Java 之间的兼容性问题的解决
- Ramda 函数库参考教程
- Android 退出登录功能
- 10mbps 局域网组播_80211 组播速率及组播转单播
- 虎牙直播电脑配置推荐2021 虎牙直播电脑配置清单
- library(igraph)
- TryHackMe-Misguided Ghosts(boot2root)
- Aria2 下载工具(转)
- python_cv2_图片黑白操作
热门文章
- Spring Boot 任务调度
- 具体应如何办理股票开户?
- XSS(Reflected)
- python长什么样子图片_怎么样提升python图片文字识别精度,有什么库或是方法吗?...
- html简单个人网页制作 HTML5+CSS大作业——程序员个人简历设计(5页)
- Carrot保卫萝卜
- Photoshop脚本 批量生成各尺寸的iOS图标
- 蛊惑者马云发家史(曾推毛氏运动唐僧团队)一
- MySQL多表查询之纵向合并
- deepspeech 2 (百度 2016 论文解读 )