算法:剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
输入:head = [1,3,2]
输出:[2,3,1]
0 <= 链表长度 <= 10000
遍历实现
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/
class Solution {public int[] reversePrint(ListNode head) {List<Integer> list = new ArrayList<>();for (; head != null ; head = head.next) {list.add(0, head.val);}int[] result = new int[list.size()];for (int i = 0; i < list.size(); i++) {result[i] = list.get(i);}return result;}
}
回溯实现recursive
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/
class Solution {public int[] reversePrint(ListNode head) {List<Integer> list = new ArrayList<>();recursive(head, list);int[] result = new int[list.size()];for (int i = 0; i < list.size(); i++) {result[i] = list.get(i);}return result;}private void recursive(ListNode head, List<Integer> list) {if (head == null) return;recursive(head.next, list);list.add(head.val);}
}
算法:剑指 Offer 06. 从尾到头打印链表相关推荐
- 【LeetCode】剑指 Offer 06. 从尾到头打印链表
[LeetCode]剑指 Offer 06. 从尾到头打印链表 文章目录 [LeetCode]剑指 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< ...
- 【三种解法】剑指 Offer 06. 从尾到头打印链表【附完整可运行代码】
立志用最少的代码做最高效的表达 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表 ...
- 剑指 Offer 06. 从尾到头打印链表(python3编写)
目录 1.题目描述: 2.方法一:使用栈保存结果 思路: 代码(迭代法): 代码(递归法): 3.方法二:反转链表 思路: 代码: 4.方法三:保存数组,再反转数组 思路: 代码: 5.总结: 1.题 ...
- 【算法】剑指 Offer 06. 从尾到头打印链表
1.概述 链接:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof 输入一个链表的头节点,从尾到头反过来返回 ...
- 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.问题描述 输入一个链表的头结点,按链表值从尾到头的顺序返回一个ArrayList. 2. 解决思路 由于是反向打印,所以是一个"后进先出"的问题,使用栈来解决,虽然递归的本质就 ...
最新文章
- 斯坦福大学 AI100 报告发布:AI 发展速度惊人,但风险也正走进现实
- 云+社区小程序知识周,等你来挑战!
- virtualbox Linux与Windows共享文件
- 【RK3399Pro学习笔记】十、ROS服务端Server的编程实现
- 随想录(webbench压力测试代码)
- VUE使用Stylus插件
- zabbix详解(十三)——zabbix微信报警实战
- E20180418-hm
- 小白都能了解的聚类算法之一(Kmeans与GMM)
- inovance变频器说明书参数设置_汇川变频器功能参数设置及实操训练
- NIOS_Altera EPCS下载 注意事项20210815
- 5.20 按照邮箱账号的域名进行排序 [原创Excel教程]
- Designing an Encoder for StyleGAN Image Manipulation论文解读
- response.getWriter().write()和 response.getWriter().print()的区别 以及 PrintWriter对象 和 out对象 的区别
- 关于SearchView设置字体颜色,提示字体及背景的解决方法
- 同时采集抖音里多个视频,并批量添加相同的背景图片
- 原生的HTML Table表格实现表头添加斜杠
- 弱电布线施工规范与工艺(适用于强电与弱电改造)
- Android解耦库EventBus的使用和源码分析
- 2020 - 04 - 11 个人笔记
热门文章
- html语言标记说明,HTML中注释标签的使用方法
- 什么是JDBC,JDBC的主要功能是什么?
- 使用二分查询数组中的某一个元素,简单示例,详细注解
- android studio 包重复
- larveral 直接拷贝安装_2020年mac系统下制作win10引导安装盘,亲测可用
- JWT、OAuth 2.0、session 用户授权实战
- EasyUI Dialog 对话框
- centos 7的systemctl
- Android手势监听类GestureDetector的使用
- 秋色园QBlog技术原理解析:性能优化篇:读写分离与文本数据库(十八)