【JAVA】入一个链表，按链表值从尾到头的顺序返回一个ArrayList

最新推荐文章于 2020-11-04 17:03:08 发布

原创最新推荐文章于 2020-11-04 17:03:08 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种使用递归方法逆序打印链表元素的Java实现。通过将链表节点的值添加到ArrayList中，然后从尾部开始打印，实现了链表的逆序遍历。这种方法适用于需要逆序处理链表数据的场景。

import java.util.ArrayList;
public class Solution {
  ArrayList list=new ArrayList();
  public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        
        if(listNode!=null){
          printListFromTailToHead(listNode.next);
          list.add(listNode.val);
        }
      return list;
    }
}