输入一个链表,从尾到头打印链表每个节点的值。
首先定义一个节点类,代码如下:
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
版权声明:本文为博主原创文章,转载请附上博文链接!