剑指Offer 06.从尾到头打印链表

原题链接

思路

• 首先扫描一遍链表，算出链表中有多少个元素。

• 再一次扫描链表，映射到数组的相应位置上就行

• 如果说：链表中 3 个元素：

  • 第一个元素对应的位置就是 2
  • 第二个元素对应的位置就是 1
  • 第三个元素对应的位置就是 0

代码

class Solution {
    public int[] reversePrint(ListNode head) {
    
        ListNode head_tem = head;
        
        int len  = 0;
        
        while(head_tem != null) 
        {
            len ++;
            
            head_tem = head_tem.next;
            
        }
        head_tem = head;
        
        int[] ans = new int[len];
        
        while(head_tem != null) 
        {
            ans[--len] = head_tem.val;
            
            head_tem = head_tem.next;
            
        }
        
        return ans;
    }
}