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

Posted 2022-01-02 Rose J

目录

• • • • 1.题目
      • 2.思路
      • 3.答案

1.题目

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

示例 1：

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

限制：

0 <= 链表长度 <= 10000

2.思路

先把链表的节点压到一个栈中，再把栈中的对应节点元素输出到数组中

3.答案

/**
 * Definition for singly-linked list.
 * public class ListNode 
 *     int val;
 *     ListNode next;
 *     ListNode(int x)  val = x; 
 * 
 */
class Solution 
    public int[] reversePrint(ListNode head) 
            Stack<ListNode> stack = new Stack<>();
            ListNode temp = head;
            while (temp != null) 
                stack.push(temp);
                temp = temp.next;
            
            int size = stack.size();
            int[] newStr = new int[size];
            for (int i = 0; i < size; i++) 
                newStr[i] = stack.pop().val;
            
            return newStr;