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

最新推荐文章于 2020-04-14 22:06:22 发布

Austinu

最新推荐文章于 2020-04-14 22:06:22 发布

阅读量182

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计与分析（java语言实现）

本文链接：https://blog.youkuaiyun.com/Austin_/article/details/99709367

算法设计与分析（java语言实现）专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用Java实现的链表逆序输出方法。通过创建一个链表类和一个解决方案类，实现了从尾到头打印链表节点值的功能。首先，链表类允许添加元素并维护链表结构。然后，解决方案类提供了一个方法，该方法接收链表头节点，并返回一个ArrayList，其中包含从尾部到头部的链表值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个也是在idea运行结果正确，但是牛客网都无法编译！！！
在这里插入图片描述

import java.util.ArrayList;
import java.util.Scanner;

//输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
 class ListNode{
    int val;
    ListNode next = null;

    public int getVal () {
        return val;
    }

    public void setVal (int val) {
        this.val = val;
    }

    public ListNode getNext () {
        return next;
    }

    public void setNext (ListNode next) {
        this.next = next;
    }

    ListNode head = null;
    int size = 0;
    public void add(int d){
        ListNode k = new ListNode ();

        k.setVal ( d );
        if (head == null){
            head = k;
        }
        else {
            ListNode ss = head;
            for (int i=0; i<size-1; i++)
            {
                ss = ss.getNext ();
            }
            ss.setNext ( k );
        }
        size++;
    }
}
public class Solution11 {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> aa = new ArrayList<Integer>(  );
        ArrayList<Integer> bb = new ArrayList <Integer> (  );
        ListNode ff = listNode.head;
        while (ff != null ){
            aa.add ( ff.val );
            ff = ff.next;
        }
        for (int i=aa.size ()-1;i>=0;i--){
            bb.add ( aa.get ( i )  );
        }
        return bb;
    }

    public static void main (String[] args) {
        Solution11 q = new Solution11 ();
        ListNode tt = new ListNode ();

        Scanner sc = new Scanner ( System.in );
        System.out.println ("输入n个数");
        int n =sc.nextInt ();
        int[] num = new int[n];
        for (int i=0; i<num.length; i++){
            num[i] = sc.nextInt ();
        }
        for (int i=0; i<num.length; i++){
            tt.add ( num[i] );
        }
        ArrayList<Integer> res ;
        res = q.printListFromTailToHead ( tt );
        System.out.println (res);
    }
}