面试题5：从尾到头打印链表

客官°小女子只卖身不卖艺 2022-07-12 05:14 90阅读 0赞

面试题5：从尾到头打印链表

题目描述：

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

代码：

package offer;
    
    import java.util.ArrayList;
    import java.util.Stack;
    
    /**
     * 面试题5：从尾到头打印链表
     * 输入一个链表，从尾到头打印链表每个节点的值。
     */
    public class _05_linked {
        public static void main(String[] args) {
            ListNode head = new ListNode(12);
            ListNode current=head;
            current.next=new ListNode(23);
            current.next.next=new ListNode(34);
            current.next.next.next=new ListNode(45);
            current.next.next.next.next=new ListNode(56);
    
            Solution05 solution05 = new Solution05();
            ArrayList<Integer> li=solution05.printListFromTailToHead(head);
            for(Integer in:li){
                System.out.println(in);
            }
        }
    }
    class Solution05 {
        public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
            ArrayList<Integer> li = new ArrayList<Integer>();
            Stack<Integer> stack = new Stack<Integer>();
            if(listNode==null){
                return li;
            }
            stack.push(listNode.value);
            while (listNode.next!=null){
                listNode=listNode.next;
                stack.push(listNode.value);
            }
            while(!stack.empty()){
                li.add(stack.pop());
            }
            return li;
        }
    
    }
    class ListNode {
        int value;
        ListNode next = null;
        ListNode(int value) {
            this.value = value;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，90人围观）

还没有评论，来说两句吧...

相关阅读

相关面试题06. 从尾到头打印链表

题目来源 [面试题06. 从尾到头打印链表][06.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_

今天药忘吃喽~/ 2023年02月11日 03:16/ 0 赞/ 37 阅读

相关面试题 -- 从尾到头反向打印链表

![SouthEast][] 以下代码在vs2010 测试通过： / 解题思路：方法一：从头遍历链表，把每次遍历得到的值存在一个栈中，然后在输出

旧城等待，/ 2022年08月25日 02:22/ 0 赞/ 116 阅读

相关剑指Offer 面试题5 从尾到头打印链表

剑指Offer 面试题5 从尾到头打印链表本文题目来自《剑指offer 名企面试官精讲典型编程题》面试题5。题目5：输入一个链表的头结点，从尾到头反过来打印每个结点

た入场券/ 2022年07月26日 12:17/ 0 赞/ 146 阅读

相关面试题5：从尾到头打印链表

面试题5：从尾到头打印链表题目描述：输入一个链表，从尾到头打印链表每个节点的值。代码： package offe

客官°小女子只卖身不卖艺/ 2022年07月12日 05:14/ 0 赞/ 91 阅读

相关剑指offer面试题[5]-从尾到头打印链表

目描述输入一个链表，从尾到头打印链表每个节点的值。 /\\ \ struct ListNode \{ \ int val; \

迈不过友情╰/ 2022年06月13日 01:24/ 0 赞/ 125 阅读

相关从尾到头打印链表

链接： [https://www.nowcoder.com/questionTerminal/d0267f7f55b3412ba93bd35cfa8e8035][https_w

秒速五厘米/ 2022年06月07日 13:09/ 0 赞/ 161 阅读

相关从尾到头打印链表

[从尾到头打印链表][Link 1] 题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 java实现 1 //题目

骑猪看日落/ 2022年03月25日 15:18/ 0 赞/ 175 阅读

相关面试题6-从尾到头打印链表

一、题目题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。二、题目分析遍历链表的顺序是从头到尾的顺序，可输出

ゝ一世哀愁。/ 2022年03月10日 02:48/ 0 赞/ 112 阅读

相关从尾到头打印链表

时间限制：1秒空间限制：32768K 热度指数：836364 本题知识点： [链表][Link 1] [ 算法知识视频讲解][Link 2] 题目描述输入一个

太过爱你忘了你带给我的痛/ 2022年01月07日 15:17/ 0 赞/ 193 阅读

相关从尾到头打印链表

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 / public class ListNode { int v

小灰灰/ 2021年09月23日 09:20/ 0 赞/ 268 阅读