剑指Offer LeetCode 面试题06. 从尾到头打印链表

时间:2022-07-22
本文章向大家介绍剑指Offer LeetCode 面试题06. 从尾到头打印链表，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

面试题06. 从尾到头打印链表

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

示例 1：

输入：head = [1,3,2] 输出：[2,3,1]

解题

利用Stack栈先进后出的特征 

import java.util.Arrays;
import java.util.Stack;

class Solution {

    static  public int[] reversePrint(ListNode head) {

        Stack<Integer> stack = new Stack<>();

        while (head!=null){
            stack.push(head.val);
            head = head.next;
        }

        int ins[] = new int[stack.size()];
        int i = 0;
        while (!stack.empty()){
            ins[i]=stack.pop();
            i++;
        }

        return ins;
    }

    public static void main(String[] args) {
        ListNode l1 = new ListNode(1);
        ListNode l2 = new ListNode(3);
        ListNode l3 = new ListNode(2);

        l1.next=l2;
        l2.next=l3;

        System.out.println(Arrays.toString(reversePrint(l1)));

    }
}

随机文章
本站知识点必读
最近更新