剑指offer06.从头到尾打印链表

 这道题挺简单的

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    int size = 0;
    public int[] reversePrint(ListNode head) {
        ls(head);
        int[] res = new int[size];
        int[] ans = new int[size];
        for(int i=0;i<size;i++){
            res[i] = head.val;
            head=head.next;
        }
        for(int i=0;i<size;i++){
           ans[i]=res[size-1-i];
        }
        return ans;
        
    }
    public  int ls(ListNode head){
        if(head == null){
            return size;
        }else{
            size++;
            ls(head.next);
        }return size;
    }

}

 我先用递归找出链表的size，然后创建size大小的数组，然后遍历链表，反着放入数组中然后返回。

看看题解吧。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    ArrayList<Integer> tem = new ArrayList<Integer>();
    public int[] reversePrint(ListNode head) {
        recur(head);
        int[] res = new int[tem.size()];
        for(int i=0;i<tem.size();i++){
            res[i] = tem.get(i);
        }
        return res;
        
    }
    public void recur(ListNode head){
        if(head == null)return;
        recur(head.next);
        tem.add(head.val);
    }

}

这个recur方法是一个递归方法，节点一个一个往后一层一层递归，当到最后一层的时候返回然后执行tem.add(head.val);把值从后往前放入tem中，最后把tem放到一个int数组里面返回。

还有一种题解用得到是栈的方法，因为栈先进后出的特点与这道题不谋而合。

/**
 * 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>();
        ListNode temp = head;
        while (temp != null) {
            stack.push(temp);
            temp = temp.next;
        }
        int size = stack.size();
        int[] print = new int[size];
        for (int i = 0; i < size; i++) {
            print[i] = stack.pop().val;
        }
        return print;
    }
}

后来我自己按照题解默写一遍，出问题了，

class Solution {
    public int[] reversePrint(ListNode head) {
       Stack<ListNode> stack = new Stack<ListNode>();
       ListNode tem = head;
       while(tem != null){
           stack.push(tem);
           tem = tem.next;
       }
       int[] res = new int[stack.size()];
       for(int i = 0;i<stack.size();i++){
         res[i] = stack.pop().val;
       }
       return res;
    }

}

for(int i = 0;i<stack.size();i++){

这个问题就是stack一直在出栈，他的size一直在减小，所以这里出问题了哈哈哈。