0003 从尾到头打印链表
题目描述
输入一个链表,按链表值从尾到头的顺序返回一个 ArrayList
。
题目地址
- https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035
解题报告
借助栈输出结果
本题解由微信公众号
小猿刷题
提供, 错误之处, 欢迎指正.
/**
* 微信公众号"小猿刷题"
*/
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
Stack<Integer> stack = new Stack<>();
while(listNode != null){
stack.push(listNode.val);
listNode = listNode.next;
}
ArrayList<Integer> list = new ArrayList<Integer>();
while(!stack.isEmpty()){
list.add(stack.pop());
}
return list;
}
}
借助集合反转
本题解由微信公众号
小猿刷题
提供, 错误之处, 欢迎指正.
/**
* 微信公众号"小猿刷题"
*/
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> list = new ArrayList<Integer>();
while(listNode != null){
list.add(listNode.val);
listNode = listNode.next;
}
Collections.reverse(list);
return list;
}
}
借助集合插入
本题解由微信公众号
小猿刷题
提供, 错误之处, 欢迎指正.
遍历链表,每次遍历到的元素插入的list集合的第0位
/**
* 微信公众号"小猿刷题"
*/
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> list = new ArrayList<Integer>();
while(listNode != null){
list.add(0, listNode.val);
listNode = listNode.next;
}
return list;
}
}
递归思路
本题解由微信公众号
小猿刷题
提供, 错误之处, 欢迎指正.
/**
* 微信公众号"小猿刷题"
*/
public class Solution {
ArrayList<Integer> arrayList = new ArrayList<Integer>();
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
if(listNode != null){
this.printListFromTailToHead(listNode.next);
arrayList.add(listNode.val);
}
return arrayList;
}
}