从尾到头打印链表

输入一个链表，从尾到头打印链表每个节点的值。

解题思路:
1. 将带有头结点的链表顺序的从头到尾加入到ArrayList集合
2. 使用Collections工具类将ArrayList集合中的元素翻转,就可以得到从尾到头的一个顺序表

提供API说明:

ArrayList对象操作(可变长顺序表)
- add(T object)方法：将object加入到线性表末尾
Collections工具类操作
- reverse(List list)方法：将list集合中的元素进行翻转

代码如下:

import java.util.ArrayList;
import java.util.Collections;
class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;}
}
public class Solution {public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {ArrayList<Integer> tailToHead = new ArrayList<Integer>();ListNode target = listNode;while(target!=null){tailToHead.add(target.val);target = target.next;}Collections.reverse(tailToHead);return tailToHead;}
}

当链表规模为n的时候：
空间复杂度为O(n)：tailToHead的长度为n
时间复杂度为O(n)：链表遍历复杂度为O(n),reverse函数复杂度为O(n/2)
(PS：其中还带有tailToHead扩容时复制所需的空间复杂度和时间复杂度复杂度，我们暂时忽略不计)

从尾到头打印链表---剑指Offer相关推荐

3、从尾到头打印链表------------剑指offer系列
题目输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 分析要了解链表的数据结构: val属性存储当前的值,next属性存储下一个节点的引用. 要遍历链表就是不断找到当前节点的nex ...
【剑指Offer专题】链表系列：从尾到头打印链表、反转链表、回文链表、合并两个排序的链表（C++和Python实现）...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 剑指Offer(三):从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每 ...
《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
JAVA实现从尾到头打印链表（《剑指offer》）
最近在刷<剑指offer>里的编程题,但是网上关于<剑指offer>的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码 ...
【剑指Offer】从尾到头打印链表
剑指Offer 从尾到头打印链表题目描述解法1 实现代码一点补充题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 解法1 这道题主要思路是while循环从头遍历整个列 ...
剑指Offer - 九度1511 - 从尾到头打印链表
剑指Offer - 九度1511 - 从尾到头打印链表2013-11-29 21:08 题目描述: 输入一个链表,从尾到头打印链表每个节点的值. 输入: 每个输入文件仅包含一组测试样例. 每一组测试案 ...
剑指Offer #03 从尾到头打印链表（递归）
题目来源:牛客网-剑指Offer专题题目地址:从尾到头打印链表题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList. 题目解析方法一: 因为题目要求返回的顺序是从尾到头,所以我 ...
LeetCode Algorithm 剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表 Ideas 遍历链表,每次在vector的头部insert当前元素值. Code C++ class Solution {public:vector< ...
【LeetCode】剑指 Offer 06. 从尾到头打印链表
[LeetCode]剑指 Offer 06. 从尾到头打印链表文章目录 [LeetCode]剑指 Offer 06. 从尾到头打印链表一.笨比解法二.递归法三.辅助栈法总结一.笨比解法算 ...

从尾到头打印链表---剑指Offer

从尾到头打印链表

从尾到头打印链表---剑指Offer相关推荐

最新文章

热门文章