讨论/《图解算法数据结构》 - 剑指 Offer 06. 从尾到头打印链表/
《图解算法数据结构》 - 剑指 Offer 06. 从尾到头打印链表

为啥测试案例[1,3,2],我输出了个[2,3,0],0是哪来的啊...

class Solution {
    public int[] reversePrint(ListNode head) {
        //用一个数组保存链表值
        ArrayList<Integer> pre = new ArrayList<Integer>();
        getLinkedLength(head,pre);
        if(pre.size()==0) return new int[]{};
        int[] res = new int[pre.size()];
        for(int i=0,j=pre.size()-1;i<pre.size()-1;i++,j--){
            res[i]=pre.get(j);      
        }
        return res;

    }
    
    //将指针移动到链表尾处
    public void getLinkedLength(ListNode head,ArrayList pre){
        while(head!=null){
            pre.add(head.val);
            head = head.next;
        }
        return;
}
}
1
展开全部 39 讨论