在牛客网刷的，还是跟leetcode一样非acm模式，由于急着暑期实习题量不固定，八股算法轮刷
打卡内容偏个人笔记，本人水平一般(代码随想录稀里糊涂刷了一遍)，从小白开始分析(甚至会分析语法)，尽量一题多解深入探究(一般ac后看看前三个题解发散下思维)，希望能对你有帮助
JZ6 从尾到头打印链表
描述
输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。
如输入{1,2,3}的链表如下图:
返回一个数组为[3,2,1]
0 <= 链表长度 <= 10000
分析
直接从头到尾遍历，用Collections的reverse实现从尾到头
import java.util.ArrayList;
import java.util.Collections;public class Solution {public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {ArrayList<Integer> res = new ArrayList<>();ListNode p = listNode;while (p != null) {res.add(p.val);p = p.next;}Collections.reverse(res);return res;}
}
看了下题解有用栈实现逆序的，跟用集合大同小异
还有用递归的，递归函数走到链表末尾的时候开始往回遍历，相当于用递归控制指针后移，正好输出时就逆序了。代码如下：
import java.util.ArrayList;
public class Solution {public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {ArrayList<Integer> res = new ArrayList<>();recurse(listNode,res);return res;}private void recurse(ListNode listNode,ArrayList<Integer> res) {if (listNode != null) {recurse(listNode.next, res);res.add(listNode.val);}}
}
