輸入一個鏈表,從尾到頭打印鏈表每個節點的值。
import java.util.ArrayList;
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;
}
ArrayList<Integer> lt = new ArrayList<Integer>();
for(int i=list.size()-1;i>=0;i--){
lt.add(list.get(i));
}
return lt;
}
}
遞歸實現
鏈接:https://www.nowcoder.com/questionTerminal/d0267f7f55b3412ba93bd35cfa8e8035
來源:牛客網
java 遞歸超簡潔版本
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;
}
}