题解 | #从尾到头打印链表#
从尾到头打印链表
https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035
/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
if (listNode == null) {
return new ArrayList<Integer>();
}
ArrayList<Integer> valList = new ArrayList<>();
while(true) {
valList.add(listNode.val);
if(listNode.next == null) {
break;
}
listNode = listNode.next;
}
ArrayList<Integer> result = new ArrayList<>();
for(int index = valList.size() - 1; index >=0; index--) {
result.add(valList.get(index));
}
return result;
}
}
先将链表的数据拿出来, 放入集合,再对集合进行操作;
深信服公司福利 736人发布