学习目标:

目标:熟练运用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】输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。相关推荐

  1. LeetCode -剑指Offer 06 - 从尾到头打印链表 - java - 细喔

    文章目录 题目 题目解析 解题思维 代码如下 代码细节 - 逆序 附加内容 题目   题目解析 题目目的很直接!就是想让你从链表尾结点开始到头节点结束,将每个节点的val 装入一个数组里,并将其返回. ...

  2. Leetcode剑指 Offer II 024. 反转链表

    文章目录 题目 题解 题目 https://leetcode-cn.com/problems/UHnkqh/submissions/ 题解 题目所给的头结点是指第一个数据节点,所以我们需要自己建立虚拟 ...

  3. 剑指offer 06.逆向打印链表

    一个获取链表的长度的方法 初始化数组长度 反转方法中进行逆向循环赋值 /*** Definition for singly-linked list.* public class ListNode {* ...

  4. 剑指offer66题 -- 输入一个链表,从尾到头打印链表每个节点的值

    class Solution { public: vector<int> printListFromTailToHead(ListNode* head) {   /*     //变量定义 ...

  5. 《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java

    <LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源 题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...

  6. 【LeetCode】剑指 Offer 06. 从尾到头打印链表

    [LeetCode]剑指 Offer 06. 从尾到头打印链表 文章目录 [LeetCode]剑指 Offer 06. 从尾到头打印链表 一.笨比解法 二.递归法 三.辅助栈法 总结 一.笨比解法 算 ...

  7. LeetCode Algorithm 剑指 Offer 06. 从尾到头打印链表

    剑指 Offer 06. 从尾到头打印链表 Ideas 遍历链表,每次在vector的头部insert当前元素值. Code C++ class Solution {public:vector< ...

  8. Leetcode 240.剑指 Offer 06. 从尾到头打印链表 (每日一题 20210728)

    输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回).示例 1:输入:head = [1,3,2] 输出:[2,3,1]限制:0 <= 链表长度 <= 10000题目地址:h ...

  9. 【三种解法】剑指 Offer 06. 从尾到头打印链表【附完整可运行代码】

    立志用最少的代码做最高效的表达 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表 ...

最新文章

  1. 实践基于REST风格的Webservice(PHP,C#)
  2. GetLastError编号含义
  3. vue知识点归纳与总结(笔记)
  4. mysql 日期时间类型 自动转型 及 运算
  5. 转行程序员?你可能忽略了一件事。
  6. linux 无法mkdir文件夹,linux 不能mkdir了
  7. Wi-Fi 6 「破茧成蝶」,高通全面布局端到端最佳解决方案
  8. 软件构建中的设计(一)
  9. 苏神吐槽 | 开局一段扯,数据全靠编?真被一篇“神论文”气到了
  10. 11.4.3 NOW()函数
  11. ll和 amp amp c语言,ll 和 java
  12. 30分钟了解PAC学习理论——计算学习理论第一讲
  13. 小米机器人 尘盒配件_小米机器人怎么取出尘盒
  14. php guzzle,在PHP中实现使用Guzzle执行POST和GET请求
  15. 【思维】如何放下心中的执念?
  16. HTML、纯JS实现语音播放,实现定时刻播放
  17. CMap如何使用,如何实例化?
  18. vsftpd写入延误_技术债务造成的延误成本,第4部分
  19. 丘成桐中学生计算机科学竞赛,丘成桐中学生科学竞赛国内外赛区介绍
  20. no cortex-m sw device found 问题解决【转】

热门文章

  1. 百度地图画圆:动态绘制显示圆半径
  2. 单片机学习笔记 —— 按键消抖
  3. Python 中 open(),close()组合与 with open()的区别
  4. 西安学计算机的大学排名,西安计算机专业比较好的高校名单
  5. java学习之nio
  6. alpine初始化配置和踩坑记录
  7. 小米手机server内部调用alertdialog不显示问题
  8. 解决UITableView下划线左右两边多出来的空白
  9. iOS 11 系统的录屏功能
  10. 高频面试题:服务器CPU占用过高怎么办?搞定只需简单7步