博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指offer从头打印链表
阅读量:635 次
发布时间:2019-03-14

本文共 588 字,大约阅读时间需要 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/

你可能感兴趣的文章