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

最新推荐文章于 2020-10-26 00:53:52 发布

转载最新推荐文章于 2020-10-26 00:53:52 发布 · 171 阅读

算法学习专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用Java实现的逆序打印链表的方法。通过创建两个ArrayList，一个用于存储链表节点值，另一个用于存储逆序后的结果。首先遍历链表并将节点值添加到第一个ArrayList中，然后从第一个ArrayList的末尾开始读取并添加到结果ArrayList中，从而实现逆序打印。

public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> list = new ArrayList<Integer>();
       ArrayList<Integer> result = new ArrayList<Integer>();
       ListNode temp = listNode;
       while ( temp != null ) {
           list.add( temp.val );
           temp = temp.next;
       }
       for ( int i = list.size()-1; i>=0; i-- ) {
           result.add( list.get(i) );
       }
       return result;
}
}