【LeetCode 剑指offer 06】输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
学习目标:
目标:熟练运用Java数据结构知识
学习内容:
本文内容:使用Java实现:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
文章目录
- 学习目标:
- 学习内容:
- 题目描述
- 解题思路:
- 实现代码:
题目描述
示例 1:
输入:head = [1,3,2]
输出:[2,3,1]
解题思路:
首先获取链表长度,创建大小为链表长度的数组,然后遍历链表,依次将元素从尾到头的放入数组
实现代码:
public static int[] reversePrint(Node head) {Node cur=head;if(cur==null){return new int[]{};}int count=0;//获取链表长度while(cur!=null){count++;cur=cur.next;}cur=head;int[] result=new int[count];//将链表元素放入数组中for(int i=count-1;i>=0;i--){result[i]=cur.val;cur=cur.next;}return result;}
【LeetCode 剑指offer 06】输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。相关推荐
- LeetCode -剑指Offer 06 - 从尾到头打印链表 - java - 细喔
文章目录 题目 题目解析 解题思维 代码如下 代码细节 - 逆序 附加内容 题目 题目解析 题目目的很直接!就是想让你从链表尾结点开始到头节点结束,将每个节点的val 装入一个数组里,并将其返回. ...
- Leetcode剑指 Offer II 024. 反转链表
文章目录 题目 题解 题目 https://leetcode-cn.com/problems/UHnkqh/submissions/ 题解 题目所给的头结点是指第一个数据节点,所以我们需要自己建立虚拟 ...
- 剑指offer 06.逆向打印链表
一个获取链表的长度的方法 初始化数组长度 反转方法中进行逆向循环赋值 /*** Definition for singly-linked list.* public class ListNode {* ...
- 剑指offer66题 -- 输入一个链表,从尾到头打印链表每个节点的值
class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { /* //变量定义 ...
- 《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源 题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
- 【LeetCode】剑指 Offer 06. 从尾到头打印链表
[LeetCode]剑指 Offer 06. 从尾到头打印链表 文章目录 [LeetCode]剑指 Offer 06. 从尾到头打印链表 一.笨比解法 二.递归法 三.辅助栈法 总结 一.笨比解法 算 ...
- LeetCode Algorithm 剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表 Ideas 遍历链表,每次在vector的头部insert当前元素值. Code C++ class Solution {public:vector< ...
- Leetcode 240.剑指 Offer 06. 从尾到头打印链表 (每日一题 20210728)
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回).示例 1:输入:head = [1,3,2] 输出:[2,3,1]限制:0 <= 链表长度 <= 10000题目地址:h ...
- 【三种解法】剑指 Offer 06. 从尾到头打印链表【附完整可运行代码】
立志用最少的代码做最高效的表达 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表 ...
最新文章
- 实践基于REST风格的Webservice(PHP,C#)
- GetLastError编号含义
- vue知识点归纳与总结(笔记)
- mysql 日期时间类型 自动转型 及 运算
- 转行程序员?你可能忽略了一件事。
- linux 无法mkdir文件夹,linux 不能mkdir了
- Wi-Fi 6 「破茧成蝶」,高通全面布局端到端最佳解决方案
- 软件构建中的设计(一)
- 苏神吐槽 | 开局一段扯,数据全靠编?真被一篇“神论文”气到了
- 11.4.3 NOW()函数
- ll和 amp amp c语言,ll 和 java
- 30分钟了解PAC学习理论——计算学习理论第一讲
- 小米机器人 尘盒配件_小米机器人怎么取出尘盒
- php guzzle,在PHP中实现使用Guzzle执行POST和GET请求
- 【思维】如何放下心中的执念?
- HTML、纯JS实现语音播放,实现定时刻播放
- CMap如何使用,如何实例化?
- vsftpd写入延误_技术债务造成的延误成本,第4部分
- 丘成桐中学生计算机科学竞赛,丘成桐中学生科学竞赛国内外赛区介绍
- no cortex-m sw device found 问题解决【转】