從尾到頭打印鏈表
題目:
輸入一個鏈表,按鏈表從尾到頭的順序返回一個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;
}
}