剑指offer-从尾到头打印链表

       有些东西原理很简单,有些问题一看就知道怎么做,但任凭你怎么敲怎么修改思考多久就是不知道哪儿错了,是能说懂其中的原理和把这个原理实现出来距离还是很远的,就如同谁都知道面包是面粉做的,也大概知道步骤,但大多数人并不会做,或者说做出来的可能更像是个馒头。

也是看的别人的:

import java.util.ArrayList;
import java.util.Stack;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list=new ArrayList<Integer>();
        ListNode pNode=listNode;
        if(pNode!=null){
            if(pNode.next!=null){
                list=printListFromTailToHead(pNode.next);
            }
            list.add(pNode.val);
        }
        
        return list;
    }
}

你可能感兴趣的:(链表)