链表逆序输出

题目的思想很简单，利用栈和递归

其中链表的结构是自己构造的，关于指针相关的基本操作有点忘记，复习一下

基本结构：

public class ListNode {

int val;

ListNode next;

ListNode(int val) {

this.val = val;

}

}

赋值操作：

int[] arr = {1, 4, 8, 3, 2};

// 将数组的第一个元素赋给头指针

ListNode head =  new ListNode(arr[0]);

ListNode curNode = head;

// 依次赋值

for(int  i = 1; i < 5;i++) {

    curNode.next = new ListNode(arr[i]);

curNode = curNode.next;

}

关于java实现栈结构，利用ArrayList<Integer> list = newArrayList<>()的 add(index,value)方法，可以指定 index 位置插入 value 值