剑指offer——从尾到头打印链表

题目描述：
输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

解题思路：这道题有多种解法，
方法一、先从头到尾将元素存入数组，然后将数组反转
方法二、将链表元素入栈，然后再边出栈边存入数组
方法三、利用arraylist的add(index,value)的性质，每次将元素存入第一个位置，这样最终就是倒序了
方法四、将链表反转，然后再存入数组
方法五、递归
代码：

方法一、
import java.util.*;
public class Solution {
    // ArrayList<Integer>result = new ArrayList<>();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> result = new ArrayList<>();
        while(listNode!=null){
            result.add(listNode.val);
            listNode = listNode.next;
        }
        Collections.reverse(result); // java中自带将数组反转函数
        return result;
        // if (listNode != null) {
        //     printListFromTailToHead(listNode.next);
        //     result.add(listNode.val);
        // }
        // return result;
    }
}

方法二、
import java.util.*;
public class Solution {
    // ArrayList<Integer>result = new ArrayList<>();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> result = new ArrayList<>();
        Stack<Integer> stk = new Stack<>();
        while(listNode!=null){
            stk.push(listNode.val);
            listNode = listNode.next;
        }
        while(!stk.empty()){
            result.add(stk.pop()); // 栈的常用操作pop
        }
        return result;
}

方法三、
import java.util.*;
public class Solution {
    // ArrayList<Integer>result = new ArrayList<>();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> result = new ArrayList<>();
        while(listNode!=null){
            result.add(0,listNode.val);  // arraylist的add使用
            listNode = listNode.next;
        }
        // Collections.reverse(result);
        return result;
    }
}

方法四、
import java.util.*;
public class Solution {
    // ArrayList<Integer>result = new ArrayList<>();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> result = new ArrayList<>();
        ListNode cur = listNode;
        ListNode pre = null;
        ListNode temp = cur;
        while(cur!=null){   // 反转链表
            temp = cur.next;
            cur.next=pre;
            pre=cur;
            cur=temp;
        }
        while(pre!=null){  // **注意这里反转后的链表头是pre**
            result.add(pre.val);
            pre = pre.next;
        }
        return result;
    }
}

方法五、
import java.util.*;
public class Solution {
    ArrayList<Integer>result = new ArrayList<>();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if (listNode != null) {
            printListFromTailToHead(listNode.next);
            result.add(listNode.val);
        }
        return result;
    }
}

总结：
1、arraylist的add用法，可以指定索引->
2、栈的常用操作：push、pop、peek
stack.push是往栈中压入元素； stack.pop()取出栈顶元素并删除；stack.peek() 取出栈顶元素不做删除

3、java自带反转数组方法：Collections.reverse();