从尾到头打印链表

最新推荐文章于 2022-11-01 14:28:57 发布

原创最新推荐文章于 2022-11-01 14:28:57 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

Java数据结构与算法专栏收录该内容

10 篇文章

订阅专栏

这篇博客介绍了如何使用栈来实现链表的反转输出，从链表的尾部开始返回每个节点的值。通过创建一个栈，将链表的节点值依次压入栈中，然后弹出栈顶元素，构建一个新的数组，从而实现从尾到头的顺序。这种方法利用了栈的先进后出特性，简洁高效。

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

举例：已知链表：1->2->3，输出：[3,2,1]

思路：使用栈，栈具有先进后出的特点。

代码实现：

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

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