从尾到头打印链表
题目:
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
代码:
package com.hlq.test;
/**
* @author helongqiang
* @date 2020/5/5 22:08
*/
/**
*输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
*/
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> list = new ArrayList<>();
ListNode tmp = listNode;
while(tmp != null){
list.add(0,tmp.val);
tmp = tmp.next;
}
return list;
}
}