从头到尾打印链表(递归思想)

来源:互联网 发布:无锡java招聘 编辑:程序博客网 时间:2024/05/22 06:45

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

思路

递归调用

public class Solution {    ArrayList<Integer> arrayList=new ArrayList<Integer>();    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {        if(listNode!=null){            this.printListFromTailToHead(listNode.next);            arrayList.add(listNode.val);        }        return arrayList;    }}  
0 0
原创粉丝点击