题目描述:输入一个链表,按链表从尾到头的顺序返回一个ArrayList
思路1:stack方式,创建一个栈(特点:先进后出)让链表的元素依次放入栈中,然后出栈放入链表中
思路2:逆置数组
.set方法本质上是一种替换操作,要设置某个位置上的元素,这个位置在设置前必须有元素,否则抛出异常
思路3:递归 首先要知道递归是自己调用自己,相当于数学归纳法
由于数据量可能过大,这个代码可能会导致栈溢出
思路4:反转链表,在原来链表的基础上直接修改指向
题目描述:输入一个链表,按链表从尾到头的顺序返回一个ArrayList
思路1:stack方式,创建一个栈(特点:先进后出)让链表的元素依次放入栈中,然后出栈放入链表中
思路2:逆置数组
.set方法本质上是一种替换操作,要设置某个位置上的元素,这个位置在设置前必须有元素,否则抛出异常
思路3:递归 首先要知道递归是自己调用自己,相当于数学归纳法
由于数据量可能过大,这个代码可能会导致栈溢出
思路4:反转链表,在原来链表的基础上直接修改指向