练题004

CHSN

已于 2022-04-12 09:22:54 修改

阅读量57

点赞数

分类专栏：学习笔记文章标签：学习

于 2022-04-12 09:20:55 首次发布

本文链接：https://blog.csdn.net/csncd/article/details/124115586

版权

学习笔记专栏收录该内容

30 篇文章 0 订阅

订阅专栏

这篇博客探讨了如何利用栈数据结构来解决链表的倒序打印问题。通过压栈节点值，然后弹栈并存入数组，实现了链表的逆序输出。关键点在于理解栈的特性以及在转换为数组时注意栈的长度变化。代码中展示了具体的实现细节，包括循环条件的设定和栈的操作。

摘要由CSDN通过智能技术生成

这题较为清晰，倒序问题我们可以考虑到stack栈数据结构的特点，stack的压栈和弹栈可以实现对数据的反转，因此十分明确了解决思路

代码：

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

            n[i] = stack.pop();
        }
        return n;
    }
}

编写过程中注意stack的长度是可以获取的（size()方法），其次stack的弹栈会改变stack的长度，因此在转入数组时循环的条件不能直接写成stack.size()，应该提前将长度提出来使用。要注意压栈时的循环条件截止点，因为每次循环都会后移，所以直接以当前的节点是否为null就可以判断是否结束。