题解 | #从尾到头打印链表#
从尾到头打印链表
http://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035
遍历链表，并且使用头插法插入到list中即可
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> list = new ArrayList<>();
while(listNode != null){
//头插法
list.add(0,listNode.val);
//往后移一位
listNode = listNode.next;
}
return list;
}
}
查看12道真题和解析