得到单链表逆序遍历的结果

https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

 

目录

一、问题描述

二、代码实现

1、使用栈

2、采用头插法重新插入链表元素，将链表逆序（改动了输入的单链表）

3、直接递归获取逆序结果的写法（不改动输入的单链表）

---

 

一、问题描述

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

 

二、代码实现

1、使用栈

利用栈先进后出的特性：先从左到右遍历单链表，将所有元素添加到栈中；再将栈中所有元素弹出依次添加到ArrayList中。

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = va