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

最新推荐文章于 2020-05-15 17:24:07 发布

小夏同学____

最新推荐文章于 2020-05-15 17:24:07 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法训练文章标签： JAVA

本文链接：https://blog.csdn.net/weixin_42437164/article/details/90518636

本文介绍如何将一个链表按值的逆序转换为ArrayList。首先定义链表节点类ListNode，然后通过inputLinkVal()获取链表，最后使用printListFromTailToHead()方法将链表倒序添加到ArrayList。

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

一、需求

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

二、实现思路

1.定义一个类保存链表节点，类 ListNode
2.输入一个链表，调用 inputLinkVal() 方法
3.将链表倒序添加到ArrayList集合中，调用printListFromTailToHead(ListNode listNode)

三、代码实现

/**
 *
 *
 *  输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
 *
 *    1.定义一个类保存链表节点， 类 ListNode
 *    2.输入一个链表，调用 inputLinkVal() 方法
 *    3.将链表倒序添加到ArrayList集合中，调用printListFromTailToHead(ListNode listNode)
 *
 */
 
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Solution {
    class ListNode {    //内部类定义链表节点
        int val;
        ListNode next = null;

        ListNode() {
        }

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

    }


    //按链表值从尾到头的顺序返回一个ArrayList。
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        List<Integer> list = new ArrayList<>();

        ListNode tmp = listNode.next;  //链表头节点并没有存值