输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
/*上方listnode定义的其实就是链表中一个节点的结构 他传进来的就是这种数据结构
其实就是节点的定义val是类里面的值,
你要取值必须listNode.val,你要取下一个节点就是ListNode.next
节点默认是空节点*/
//翻转字符串其实就是头插法
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
//ArrayList就是链表
ArrayList<Integer> result =new ArrayList<>();
while(listNode!=null){
//0,是插入的位置
result.add(0,listNode.val);
listNode=listNode.next;
}
return result;
}
}