题解 | #从尾到头打印链表#
从尾到头打印链表
https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035
/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
import java.util.ArrayList;
import java.util.Collections;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> list = new ArrayList<>();
while (listNode != null) {
list.add(listNode.val);
listNode = listNode.next;
}
Collections.reverse(list);
return list;
}
}
我用的一个比较取巧的办法，把链表中的元素添加到列表里，然后直接将列表反转。这种方法虽然简便，但是题目可能不会让你使用Collections工具类。
#在牛客分享我的求职旅程#
#在牛客分享我的求职旅程#
查看14道真题和解析
投递三维家等公司10个岗位