zoukankan      html  css  js  c++  java
  • 剑指 Offer 06. 从尾到头打印链表

    /**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
     
     /*
        1.用一个栈,来实现倒序输出(本题)
        2.改变结构,将链表先翻转,后输出
     */
    class Solution {
        public int[] reversePrint(ListNode head) {
            LinkedList<Integer> stack = new LinkedList<>();
            //将链表元素压入栈
            while(head!= null){
                stack.addLast(head.val);
                head = head.next;
            }
            int[] res = new int[stack.size()];
            //将栈中的元素 出栈,赋值给数组res
            for(int i = 0;i < res.length;i++){
                res[i] = stack.removeLast();
            }
            return res;
        }
    }
    class Solution {
        public int[] reversePrint(ListNode head) {
            Stack<Integer> stack = new Stack<>();
            //将链表元素压入栈
            while(head!= null){
                stack.push(head.val);
                head = head.next;
            }
            int[] res = new int[stack.size()];
            //将栈中的元素 出栈,赋值给数组res
            for(int i = 0;i < res.length;i++){
                res[i] = stack.pop();
            }
            return res;
        }
    }
  • 相关阅读:
    CSS选择器的优先级
    SQL Server——死锁查看
    VS2008激活找不到密匙输入框
    迷茫的周一
    SQL Server 2012使用日常
    Excel默认去除开头的0
    PDA日常问题
    第一个.NET小程序
    网站发布
    IIS配置——常见问题
  • 原文地址:https://www.cnblogs.com/peanut-zh/p/14124835.html
Copyright © 2011-2022 走看看