JZ3 从头到尾打印链表

描述

输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

示例1

输入：{1,2,3}

返回值：[3,2,1]

示例2

输入：{67,0,24,58}

返回值：[58,24,0,67]

单向链表介绍

链表是一种数据结构，和数组同级。比如，Java中我们使用的ArrayList，实现原理是数组。而LinkedList的实现原理就是链表。链表在进行循环遍历时效率不高，但是插入和删除时优势明显。
单向链表是一种线性表，实际上是由节点（Node）组成的，一个链表拥有不定数量的节点。其数据在内存中存储是不连续的，它存储的数据分散在内存中，每个结点只能也只有它能知道下一个结点的存储位置。由N各节点（Node）组成单向链表，每一个Node记录本Node的数据及下一个Node。向外暴露的只有一个头节点（Head），我们对链表的所有操作，都是直接或者间接地通过其头节点来进行的。

上图中最左边的节点即为头结点（Head），但是添加节点的顺序是从右向左的，也就是尾插。最先添加的节点（Head）对下一节点的引用可以为空。引用是引用下一个节点的地址而非下一个节点的对象。因为有着不断的引用，所以头节点就可以操作所有节点了。
下图描述了单向链表存储情况。存储是分散的，每一个节点只要记录下一节点，就把所有数据串了起来，形成了一个单向链表。

节点（Node）是由一个需要储存的对象(val或者data)及对下一个节点的引用(Node.next)组成的。也就是说，节点拥有两个成员：储存的对象、对下一个节点的引用。下面图是具体的说明：

package com.LeetCodeProblem;
import java.util.ArrayList;public class JZ3 {
//正常求解public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {ArrayList<Integer> temp = new ArrayList<>();ArrayList<Integer> res = new ArrayList<>();//创建临时list和结果listwhile (listNode!=null){temp.add(listNode.val);listNode=listNode.next;}//反转赋值for (int i = temp.size();i>=0 ; i--) {res.add(temp.get(i));}return res;}

package com.LeetCodeProblem;
import java.util.ArrayList;//利用递归
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {ArrayList<Integer> res = new ArrayList<>();if(listNode!=null) {res.addAll(printListFromTailToHead(listNode.next));res.add(listNode.val);}return res;}

package com.LeetCodeProblem;
import java.util.ArrayList;
import java.util.Stack;//利用栈先入后出的特性实现反转数据顺序public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {Stack<Integer> temp = new Stack<>();ArrayList<Integer> newList = new ArrayList<>();ListNode t = listNode;//这里不创建t，直接用listNode也行while( t != null ){temp.push(t.val);t = t.next;}while( !temp.empty() ){newList.add(temp.pop());}return newList;}public class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;}}}

JZ3 从头到尾打印链表相关推荐

《剑指offer》--二维数组中的查找、从头到尾打印链表、重建二叉树、旋转数组的最小数字
一.二维数值中的查找: 1.题目: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数 ...
从头到尾打印链表c++_从头到尾创建一个C＃应用程序-完整的24小时课程
从头到尾打印链表c++ In this comprehensive, 24-hour-long course from Tim Corey, you will learn to use C# to b ...
Java从头到尾打印链表
Java从头到尾打印链表 /*** @author kegekeqi* @version 1.0* @date 2021-12-5 14:18*/ public class ListNode {int ...
剑指offer 从头到尾打印链表
题目描述输入一个链表,从尾到头打印链表每个节点的值. 解决办法: import java.util.ArrayList; public class Solution {public ArrayLis ...
剑指offer三从头到尾打印链表
一.题目: 输入一个链表,从尾到头打印链表每个节点的值. 二.解题方法: 方法一:采用递归的方式实现方法二:借助堆栈的"后进先出"实现 import java.util.Arra ...
JZ56从头到尾打印链表
题目来源从尾到头打印链表_牛客题霸_牛客网描述输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回). 如输入{1,2,3}的链表如下图: 返回一个数组为[3,2,1],0< ...
从头到尾打印链表（Java实现）
问题描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 解题思路利用栈"先入后出"的特性. 代码实现: /** * public class ListNode ...
【剑指offer-Java版】05从尾到头打印链表
从头到尾打印链表:递归实现比较简单注意处理异常输入:如输入指针为空处理边界条件等即可 public class _Q05 {public static void main(String[] arg ...
《剑指offer》刷题——【链表】从尾到头打印链表
<剑指offer>刷题--[链表]-<从尾到头打印链表> 问题分析: 递归实现: 1. 无返回值 2. 有返回值(ArrayList) 问题分析: 从头到尾打印链表比较简单,那 ...

JZ3 从头到尾打印链表

描述

示例1

示例2

单向链表介绍

JZ3 从头到尾打印链表相关推荐

最新文章

热门文章