2021-04-14 15:58 西安工业大学 Java
关注
我已经通过这道算法题！输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2Fd0267f7f55b3412ba93bd35cfa8e8035
全部评论
面对微笑 楼主
楼主 西安工业大学 Java
public class Solution {
ArrayList<Integer> arrayList = new ArrayList<Integer>();
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
if(listNode!=null){
this.printListFromTailToHead(listNode.next); //递归的目的是让add倒序执行
arrayList.add(listNode.val);
}
return arrayList;
}
}
面对微笑 楼主
楼主 西安工业大学 Java
public class Solution {
ArrayList<Integer> resultArray = new ArrayList<>();
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
Stack<Integer> s = new Stack<Integer>();
ListNode p = listNode;
while(p != null) {
s.push(p.val);
p = p.next;
}
while (!s.empty()) {
resultArray.add(s.pop()); //利用栈的特性
}
return resultArray;
}
}
相关推荐
投递华为等公司10个岗位 >