博客
关于我
剑指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/

你可能感兴趣的文章
Mysql 分页
查看>>
Mysql 分页语句 Limit原理
查看>>
MySQL 创建新用户及授予权限的完整流程
查看>>
mysql 创建表,不能包含关键字values 以及 表id自增问题
查看>>
mysql 删除日志文件详解
查看>>
mysql 判断表字段是否存在,然后修改
查看>>
mysql 协议的退出命令包及解析
查看>>
mysql 取表中分组之后最新一条数据 分组最新数据 分组取最新数据 分组数据 获取每个分类的最新数据
查看>>
mysql 多个表关联查询查询时间长的问题
查看>>
mySQL 多个表求多个count
查看>>
mysql 多字段删除重复数据,保留最小id数据
查看>>
MySQL 多表联合查询:UNION 和 JOIN 分析
查看>>
MySQL 大数据量快速插入方法和语句优化
查看>>
mysql 如何给SQL添加索引
查看>>
mysql 字段区分大小写
查看>>
mysql 字段合并问题(group_concat)
查看>>
mysql 字段类型类型
查看>>
MySQL 字符串截取函数,字段截取,字符串截取
查看>>
MySQL 存储引擎
查看>>
mysql 存储过程 注入_mysql 视图 事务 存储过程 SQL注入
查看>>