通过递归的思想去解决,通过其中的两行核心代码又对递归有了进一步的认识。
class ListNode {
public int val;
public ListNode next = null;
public ListNode(int val) {
this.val = val;
}
}
public class FromTailPrintLinkedList {
private ArrayList<Integer> temp = new ArrayList<Integer>();
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
if(listNode != null){
**printListFromTailToHead(listNode.next);
temp.add(listNode.val);**
}
return temp;
}
}