题目
?
题目解析
题目目的很直接！就是想让你从链表尾结点开始到头节点结束，将每个节点的val 装入一个数组里，并将其返回。
?
解题思维
我们都知道 要想在链表正序的时候，逆序取出每个节点的是不可能的。
所以，我们的第一件事：就是将链表逆序。逆序肯定涉及到遍历链表！
那么，我们可不可以 在逆序的过程中，计算链表的节点个数，从而确定我们需要创建的数组的容量大小。到时候逆序成功，直接for循环，将逆序后的链表节点val值，一个接着一个 通过下标赋值给 数组。
?
代码如下
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public int[] reversePrint(ListNode head) {
if(head == null){
return new int[0];
}
ListNode prev = head;
ListNode cur = head.next;
int n = 1;
while(cur!= null){
ListNode curNext = cur.next;
cur.next = prev;
prev = cur;
n++;
cur = curNext;
}
int[] arr = new int[n];
for(int i = 0;i < n;i++){
arr[i] = prev.val;
prev = prev.next;
}
return arr;
}
}
?
代码细节 - 逆序
?
附加内容
如果你很严格，那你代码就这么写，你绝对舒服~
