目录
2、采用头插法重新插入链表元素,将链表逆序(改动了输入的单链表)
一、问题描述
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
二、代码实现
1、使用栈
利用栈先进后出的特性:先从左到右遍历单链表,将所有元素添加到栈中;再将栈中所有元素弹出依次添加到ArrayList中。
/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = va