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

题目链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof

本文采用的解法：一、JavaScript利用接口unshift【迭代】　　二、Java

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

一、JavaScript（迭代）

/**
 * @param {ListNode} head
 * @return {number[]}
 * 将每个结点的值从数组头依次塞进（unshift方法）数组，最后返回
 */
var reversePrint = function(head) {
    let num = [];
    let index = head;
    while(index !== null) {
        num.unshift(index.val);
        index = index.next;
    }
    return num;
};

 

二、Java

 

import java.util.*;
/**
 * @author 不乏理想的三师弟
 */
public class Solution {
    /**
     * 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
     */
    
    // 解法一
    public int[] reversePrint1(ListNode head) {
        ArrayList<Integer> list = new ArrayList<>();
        while(head != null) {
            list.add(head.val);
            head = head.next;
        }
        
        int length = list.size();
        int[] results = new int[length];
        int i = 0;
        while(length > 0) {
            results[i++] = list.get(--length);
        }
        return results;
    }
    // 解法二
    public int[] reversePrint(ListNode head) {
        int length = 0;
        ListNode index = head;
        while(index != null) {
            index = index.next;
            length++;
        }
        
        int[] results = new int[length];
        while(head != null) {
            results[--length] = head.val;
            head = head.next;
        }
        return results;
    }
}

class ListNode {
    int val;
    ListNode next;

    ListNode(int x) {
        val = x;
    }
}