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

题很简单,自己也开始慢慢做题,提示自己的算法能力,自己的算法太弱了。
愿与各位大佬一起慢慢进步。
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。

示例 1:

输入:head = [1,3,2]
输出:[2,3,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) {
           Stack<Integer> s=new Stack<>();
           ListNode m=head;
            while(m!=null){
                s.push(m.val);
                m=m.next;
            }
            int[] x=new int[s.size()];
            int i=0;
            while(!s.isEmpty()){
                x[i]=s.pop();
                i++;
            }
            return x;


    }
}
上一篇:磁盘管理和文件管理


下一篇:磁盘的分区,建立文件系统,挂载