讨论/《图解算法数据结构》 - 剑指 Offer 06. 从尾到头打印链表/
《图解算法数据结构》 - 剑指 Offer 06. 从尾到头打印链表
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    List<Integer> res = new ArrayList<>();
    public int[] reversePrint(ListNode head) {
        dfs(head);
        int[] array = new int[res.size()];
        for(int i = 0; i < res.size();i++){
            array[i] = res.get(i);
        }
        return array;   
    }

    public void dfs(ListNode head){
        if(head == null) return ;
        dfs(head.next);
        res.add(head.val);
    }
}
1
展开全部 39 讨论