从尾到头打印链表

链表值从尾到头输出的解法

最新推荐文章于 2022-11-01 14:28:57 发布

lrr13

最新推荐文章于 2022-11-01 14:28:57 发布

阅读量79

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer练习

本文链接：https://blog.youkuaiyun.com/weixin_37781578/article/details/95209405

剑指offer练习专栏收录该内容

65 篇文章

订阅专栏

博客围绕输入链表，要求按链表值从尾到头顺序返回ArrayList展开。介绍了两种解法，一是先翻转链表再逐个插入，二是利用堆栈结构实现，通过堆栈翻转链表更快捷。

题目描述

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

解法

方法1：先将链表翻转，然后逐个插入，实现代码如下：

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {        
        ListNode next = null;//next
        ListNode now = listNode;
        ListNode pre = null;//pre
        ArrayList<Integer> Arr= new ArrayList<Integer>();
        if(now == null){
            return Arr;
        }
        else{
            while(now != null){
                next = now.next;
                now.next = pre;
                pre = now;
                now = next;           
            }
            while(pre != null){
                Arr.add(pre.val);
                pre = pre.next;
            }
            return Arr;
        }
    }
}

方法2：堆栈结构实现，等于使用堆栈翻转链表，更加快捷：

import java.util.ArrayList;
import java.util.Stack;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {        
        Stack<Integer> st = new Stack<Integer>();
        ArrayList<Integer> Arr= new ArrayList<Integer>();
        while(listNode != null){
            st.push(listNode.val);
            listNode = listNode.next;
        }
        while(!st.isEmpty()){
            Arr.add(st.pop());
        }
        return Arr;
    }
}