java递归链表_Java通过递归实现链表从尾到头输出

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

首先定义一个节点类，代码如下：

class ListNode {

int val;

ListNode next = null;

ListNode(int val) {

this.val = val;

}

}

利用递归返回类似栈的形式，实现递归算法，代码如下：

public ArrayList printListFromTailToHead(ListNode listNode) {

ArrayList arrayList=new ArrayList();

if(listNode!=null){

this.printListFromTailToHead(listNode.next);

arrayList.add(listNode.val);

}

return arrayList;

}

通过递归的形式实现算法，代码简洁，可读性强。

---------------------

作者：m0_37451060

来源：CSDN

原文：https://blog.csdn.net/m0_37451060/article/details/80144023

版权声明：本文为博主原创文章，转载请附上博文链接！