题目
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
解答1[Java]:使用栈
1 | import java.util.ArrayList; |
解答2[Java]:使用头插法重建链表
1 | import java.util.ArrayList; |
头插法的关键部分
1 | listNode.next = head.next; |
示意图如下:
解答3[Java]:递归
1 | import java.util.ArrayList; |
递归算法有可能导致函数调用栈溢出。
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
1 | import java.util.ArrayList; |
1 | import java.util.ArrayList; |
头插法的关键部分
1 | listNode.next = head.next; |
示意图如下:
1 | import java.util.ArrayList; |
递归算法有可能导致函数调用栈溢出。