题目描述
输入一个链表
,按链表值从尾到头的顺序返回一个ArrayList。
思路:
因为不熟悉ListNode,所以看了排名第一的代码。思路是, 就是把链表倒序放入ArrayList,中间使用栈,栈先进后出,就可以自然的倒叙
知识点:
ListNode是一个链表。在节点中,存储了两个变量:value
和 next
。value 是这个节点的值,next 是指向下一节点的指针,维系链表节点间的关系。当 next 为空指针时,这个节点是链表的最后一个节点。
public class ListNode{
int val;
ListNode next;
public ListNode(int x){
val=x;
}
}
listNode.val
这个指针指的值
listNode.next
到下个指针
Stack 栈
-1. 创建:Stack<Integer> stack = new Stack<>()
;
-2. 三个常用方法:
(1)stack.push(item)
把项压入栈顶,返回item参数
(2)stack.pop()
移除栈顶对象,返回对象
(3)stack.isEmpty()
检测堆栈是否为空,空返回true,否则false
import java.util.ArrayList;
import java.util.Stack;
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> arraylist = new ArrayList<>();
//把栈的对象依次移除并添加到ArrayList
while(!stack.isEmpty()){
arraylist.add(stack.pop());
}
return arraylist;
}
}
注意:本文归作者所有,未经作者允许,不得转载