剑指Offer-牛客网 JZ6 从尾到头打印链表

描述

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

如输入{1,2,3}的链表如下图:

返回一个数组为[3,2,1]

0 <= 链表长度 <= 10000

示例1

输入：{1,2,3}

返回值：[3,2,1]

示例2

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

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

java完整代码

利用堆栈的结构特点---先进后出

单链表只能按照Next指针的顺序遍历，从头结点依次遍历将结点的值压入栈中（push），直到遍历完所有结点（此时链表为空)，然后取出结点（pop）并加入到数组集合里。

package com.stack;

import java.util.ArrayList;
import java.util.Stack;
/*
输入一个链表的头结点，按链表从尾到头的顺序返回每个节点的值(用链表返回）
 */
public class TailtoHead {
    public static void main(String[] args) {
        ListNode node1=new ListNode(1);
        ListNode node2=new ListNode(2);
        ListNode node3=new ListNode(3);
        node1.next=node2;
        node2.next=node3;
        node3.next=null;
        printTailtoHead(node1);

    }
    public static void printTailtoHead(ListNode listNode){
        Stack<Integer> stack = new Stack<>();
        while (listNode!=null){
            stack.add(listNode.val);
            listNode=listNode.next;
        }
        ArrayList<Integer> arrayList = new ArrayList<>();
        while (!stack.isEmpty()){
            arrayList.add(stack.pop());
        }
        System.out.println(arrayList);
    }
}
class ListNode{
    int val;
    ListNode next = null;

    public ListNode(int val) {
        this.val = val;
    }
}