【剑指Offer】从尾到头打印链表

题目

输入一个链表的头结点,从尾到头反过来打印出每个结点的值。

实现

1
2
3
4
5
6
7
8
public class ListNode {
int val;
ListNode next = null;

ListNode(int val) {
this.val = val;
}
}
1
2
3
4
5
6
7
8
9
10
ArrayList<Integer> list = new ArrayList<>();

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
if (listNode != null){
printListFromTailToHead(listNode.next);
list.add(listNode.val);
}

return list;
}