博客
关于我
剑指offer从头打印链表
阅读量:637 次
发布时间:2019-03-14

本文共 584 字,大约阅读时间需要 1 分钟。

从头打印链表

题目描述

在这里插入图片描述

分析

题目要求从头到尾反向输出每个节点的值(并用数组返回),看到官方的题解是用栈来解决的(栈先进后出的特点),但自己目前还没有接触到,所以先用一个时间复杂度和空间复杂度复杂的方法吧,之后学到了再补充。

  • 第一步,先遍历链表求出链表长度len
  • 第二步,new一个len大小的数组
  • 第三步,将结点的每一个值都存到数组中(注意,从后往前存
  • 返回数组即可

AC代码

class Solution {       public int[] reversePrint(ListNode head) {               ListNode cur=head;        int len=0;        while(cur!=null)        {               len++;            cur=cur.next;        }        cur=head;        int[] arr=new int[len];        while(cur!=null)        {              arr[len-1]=cur.val;           len--;           cur=cur.next;        }        return arr;    }}

转载地址:http://rrhoz.baihongyu.com/

你可能感兴趣的文章
mysql5.6.21重置数据库的root密码
查看>>
MySQL5.6忘记root密码(win平台)
查看>>
mysql5.7 for windows_MySQL 5.7 for Windows 解压缩版配置安装
查看>>
MySQL5.7.18主从复制搭建(一主一从)
查看>>
MySQL5.7.19-win64安装启动
查看>>
mysql5.7性能调优my.ini
查看>>
Mysql5.7深入学习 1.MySQL 5.7 中的新增功能
查看>>
Mysql5.7版本单机版my.cnf配置文件
查看>>
mysql5.7的安装和Navicat的安装
查看>>
MySQL8.0.29启动报错Different lower_case_table_names settings for server (‘0‘) and data dictionary (‘1‘)
查看>>
MySQL8修改密码报错ERROR 1819 (HY000): Your password does not satisfy the current policy requirements
查看>>
MySQL8找不到my.ini配置文件以及报sql_mode=only_full_group_by解决方案
查看>>
mysql8的安装与卸载
查看>>
mysqlbinlog报错unknown variable ‘default-character-set=utf8mb4‘
查看>>
mysqldump 导出中文乱码
查看>>
mysqldump备份时忽略某些表
查看>>
mysqldump实现数据备份及灾难恢复
查看>>
mysqlreport分析工具详解
查看>>
MySQL一个表A中多个字段关联了表B的ID,如何关联查询?
查看>>
MYSQL一直显示正在启动
查看>>